Java 递归方法

如果一个方法体内调用它自身，被称为方法递归。方法递归包含了一种隐式的循环，它会重复执行某段代码，但 这种重复执行无需循环控制。

例题 ：

计算 1+2+3+4+…..+100 的和为多少？

public class Test {
public static void main(String[] args) {
int sum = getSum(100); // 调用递归方法 getSum
System.out.println(sum);
}
public static int getSum(int num) {
if (num == 1) {
return 1;
} else {
return num + getSum(num ‐ 1);
}
}
}

练习题：

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将 剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见 只剩下一个桃子了。求第一天共摘了多少个桃子。

public static int getNum(int day) {
if (day == 1) {
return 1;
} else {
return (getNum(‐‐day) + 1) * 2;
}
}