关于递归算法的思想

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);

}