1.递归函数的基本写法
int eatPeach(int day) {
// 递归终止的条件
if (day == 1) {
return 1;
}
// 递归操作
return 2 * (eatPeach(day - 1) + 1);
}
需要有递归的终止条件和递归操作即可,一般从前往后“递”,从后往前“归”。
例如求n的阶乘:
int f(int n) {
// 递归终止的条件
if (n == 1) {
return 1;
}
// 递归操作
return n * f(n - 1);
}