Javaで再帰を使用して（2n-1）の合計を計算する

Question

この合計を反復的および再帰的に計算する必要があります。私はすでに繰り返しメソッドを実行しています。しかし、再帰的な方法を理解することはできません。

次のように行くだろう合計：1 + 3 + 5 + 9 + ... + 2N -1

これは、反復1である：

public int dIt(int n) { 
    int sum = 0; 
    for (int i = 1; i <= n; i = 2 * i - 1) { 
     if (i <= 1) { 
      sum += i; 
      i = 2; 
     } else { 
      sum += i; 
     } 
    } 
    return sum; 
} 

それはせずにそれを行うことは可能ですそれぞれの再帰呼び出しでカウンタを運ぶ？つまり、nを使用するだけです。私はそれがnから0まで後方に移動しなければならないと仮定しますが、それをどうやって行うのか分かりません。

私はこの方法のコードがまだないことを知っていますが、私はそれを求めているわけではありません。解決方法を考える方法についていくつかの助けが必要です。

あなたが定義する必要が事前に感謝

Answer 1

：

1）事例ベース：

if(n==1) return 1 

2）ステップ：

else return (doIt(n-1)) + (2*n-1) 

Answer 2

public int doIt(int n) { 
    if (n == 1) 
     return 1; 
    else 
     return 2 * n - 1 + doIt(n - 1); 
}