Skip to content

Commit b365012

Browse files
authored
Update 05 递归问题的解法
1 parent 038e540 commit b365012

1 file changed

Lines changed: 11 additions & 1 deletion

File tree

‎05 递归问题的解法‎

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
#问题01:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个; 第二天早上又将剩下的桃子吃掉一半,又多吃了一个; 以后每天早上都吃了前一天剩下的一半零一个; 到第10天早上想吃时,只剩下一个桃子了; 求第一天共摘多少个桃子?
1+
#问题01:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个; 第二天早上又将剩下的桃子吃掉一半,又多吃了一个;
2+
以后每天早上都吃了前一天剩下的一半零一个; 到第10天早上想吃时,只剩下一个桃子了; 求第一天共摘多少个桃子?
23
解法1:分析如下
34
天数 桃子 剩余
45
1 x (x/2)-1 = y
@@ -16,3 +17,12 @@ print("桃子的总数为 {}".format(s))
1617

1718
运行结果为:桃子的总数为 1534
1819

20+
#解法2:递归
21+
def eat(surplus,day): #剩余的桃子
22+
totalp = 2*(surplus+1) #后一天的总数
23+
if day == 1:
24+
print("桃子的总数为 {}".format(totalp))
25+
else:
26+
eat(surplus=totalp,day=day-1)
27+
28+
eat(surplus=1,day=9)

0 commit comments

Comments
 (0)