小猴子第一天摘下若干桃子, 当即吃掉一半, 又多吃一个。 第二天早上又将剩下的桃子吃一半, 又多吃一个。 以后每天早上吃前一天剩下的一半另加一个。 到第 5 天早上猴子想再吃时, 发现只剩下一个桃子了。 问第一天猴子共摘多少个桃子?
这个问题可以用递归来解决, 代码如下:
def peach(day):
if day==1:
return 1
return (peach(day-1) + 1)*2
s=peach(5)
print('一共有%d 只桃子'%(s))
请问第 2 行的“if day == 1” 代码起到的作用是? ( )
结束递归的边界条件
开始递归的边界条件
调用自身
递归过程中的变化