0

実際のコードの方が簡単ですが、基本ケースを見つけるのにも苦労しています。かなりまともな疑似コードを書くことができましたが、問題があります。ここで宿題の質問をすることが許されているかどうかはわかりませんが、これは私が答えられない質問でした:

f(n) を、この計算で実行される加算の数とします。f(n) の再帰方程式を書きます。(加算ステップの数は、非再帰バージョンと再帰バージョンの両方でまったく同じでなければならないことに注意してください。実際、どちらもまったく同じ一連の加算ステップを行う必要があります。)

宿題の質問をすることが許可されていない場合は、どんな助けでも構いません。

   int sum(int A[], int n ):
     T=A[0];
      for i = 1; to n-1
       T=T+A[i];
        return T;}
4

2 に答える 2

1

sum 関数の次のプロパティを使用します。

   sum(A[], n) == sum(A[], n-1) + A[n]

次のことを考慮してください。

   sum(A[], 1) == A[1]
于 2013-04-11T21:13:14.487 に答える