1

したがって、基本ケースは
n = 1 then 2の場合です

私は再帰的なケースが何であるかを理解しようとしています。

n= 1    f(1) = 2  
n= 2    f(2) = 2 + 4  =  6  
n= 3    f(3) = 2 + 4 + 6 = 12  
n= 4    f(4) = 2 + 4 + 6 + 8 = 20  
n= 5    f(5) = 2 + 4 + 6+ 8 + 10 = 30

n(n+1) は再帰的なケースだと思っていましたが、これは閉じた式です。

助けが必要 ！

4

1 に答える 1

1

役立つ疑似コードを次に示します。

function sumeven(int n) {
    if(n == 0) return 0;
    return 2*n + sumeven(n-1);
}

したがって、5 から始まる展開は次のようになります。

n=5 := 5*2 + sumeven(5-1)
n=4 := 5*2 + 4*2 + sumeven(4-1)
n=3 := 5*2 + 4*2 + 3*2 + sumeven(3-1)
n=2 := 5*2 + 4*2 + 3*2 + 2*2 + sumeven(1)
    == 10 + 8 + 6 + 4 + 2 + sumeven(0)
    == 30
于 2013-04-12T06:08:00.163 に答える