猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
方法一：
1 #! /usr/bin/env python
2 # -*- coding:utf-8 -*-
3
4 '''
5 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
6 以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
7 x÷2-1=1
8 x÷2=2
9 x = 4
10 4=（1+1）×2
11 '''
12
13 x = 1
14 for day in range(9,0,-1):
15 x = (x + 1) * 2
16 print (x)
1 #! /usr/bin/env python
2 # -*- coding:utf-8 -*-
3 #方法二
4 def fun(x):
5 if x==10:
6 return 1
7 else:
8 return (fun(x+1)+1)*2
9 print(fun(1))
浙公网安备 33010602011771号