我们对上一小节中求5的阶乘这个例子进行一下剖析，看一看它的运算过程：
程序在计算5的阶乘的时候，先执行递推，当n=1或者n=0的时候返回1，再回推将计算并返回。由此可以看出递归函数必须有结束条件。
递归函数特点：
一句话总结递归：自我调用且有完成状态。
猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。
在代码编辑器中：
第7，11，12行根据注释提示填写代码
运行结果为：
1、递归函数中是否出现了调用自身的语句
2、递归函数中是否出现了结束递归的语句
3、参考代码
请验证，完成请求
由于请求次数过多，请先验证，完成再次请求
打开微信扫码自动绑定
绑定后可得到
使用 Ctrl+D 可将课程添加到书签
举报
