java - 基本的java递归

Question

有人可以向我解释一下吗。

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

在我看来，如果 bunnies 等于 2，答案将是 3 而不是 4。即使我知道答案应该是 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