java - 基本的な Java 再帰

Question

誰かが私にこれを説明してもらえますか。

public int bunnyEars(int bunnies) {
   if(bunnies == 0) {
       return 0;
   }
   return 2 + bunnyEars(bunnies - 1);
}

うさぎが 2 に等しい場合、答えは 4 ではなく 3 になるように思えます。答えが 4 であることはわかっていますが。

score 6 · Accepted Answer

手動で再帰をアンロールして、すべてのバニーに 2 つの耳が実際に追加されることを確認できます。

bunnyEars(2) => 2 + bunnyEars(1) => 2 + (2 + bunnyEars(0)) => 2 + (2 + 0) => 4

score 3 · Accepted Answer

3

bunnyEars(2) == 2 + bunnyEars(1) ==
2 + (2 + bunnyEars(0)) == 2 + (2 + 0) == 4

于 2013-06-07T22:39:48.533 に答える

2 に答える 2