Python：每日一题 10

新手·ing

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。

欢迎小伙伴们，一起答题！
如果你有能力，欢迎加入我们！
已经上车老司机：@ooxx7788 @lumber2388779   
点我上车  

游客，如果您要查看本帖隐藏内容请回复

新手·ing

@lumber2388779 @ooxx7788 @冬雪雪冬 @jerryxjr1220
来吧，今天来两个！

冬雪雪冬

也像新手·ing所说的倒着推。
可以得到1，4，10，22，46....的数列，差值为3，3*2，3*2*2，3*2*2*2

1. i = 1
   
2. d = 3
   
3. for _ in range(9):
   
4.     i += d
   
5.     d *= 2
   
6. print(i)

复制代码

sjj960401

66666666

sjj960401

1. def c(x):
   
2.         x=(x+1)*2
   
3.         return x
   
4. 
   
5. def count(day):
   
6.         t=1
   
7.         for i in range(day):
   
8.                 if i != 0:
   
9.                         t=c(t)
   
10.                         i -=1
    
11.                         print('第'+str(day-1-i)+'天剩下'+str(t)+'个桃子')
    
12. 
    
13. count(10)

复制代码

学无涯者

sjj960401 发表于 2017-3-28 23:10

def houzi(n): #n表示前一天剩下的数量，最后取n=10时，也就是表示总桃子数
      if n==1:
            return 1
      else:
            return (houzi(n-1)+1)*2

print('桃子的总数为：',houzi(10))

过去吧

3070个

Deast

看看

新手·ing

冬雪雪冬 发表于 2017-3-28 22:23
也像新手·ing所说的倒着推。
可以得到1，4，10，22，46....的数列，差值为3，3*2，3*2*2，3*2*2*2

学习了

新手·ing

sjj960401 发表于 2017-3-28 23:10

不错！希望坚持！

新手·ing

学无涯者 发表于 2017-3-28 23:40
def houzi(n): #n表示前一天剩下的数量，最后取n=10时，也就是表示总桃子数
      if n==1:
           ...

没问题！希望支持！

lumber2388779

1. fun =lambda x: (x+1)*2
   
2. x = 1
   
3. for i in range(1,10):
   
4.     x = fun(x)
   
5. print(x)

复制代码

willLin

。。。

a649456500

solomonxian

好像规律比较明显

1. x = 1
   
2. for i in range(9): # 吃了9次
   
3.     x = 2*(x+1)

复制代码

打印出来是这样的结果

1. 
   
2. for i in range(1,11):
   
3.     print('第 %d 天早上吃之前，桃子剩余 %d 个' %(i,x))
   
4.     x = x/2 -1
   
5.    
   
6. # 得到这么一堆
   
7. 
   
8. 第 1 天早上吃之前，桃子剩余 1534 个
   
9. 第 2 天早上吃之前，桃子剩余 766 个
   
10. 第 3 天早上吃之前，桃子剩余 382 个
    
11. 第 4 天早上吃之前，桃子剩余 190 个
    
12. 第 5 天早上吃之前，桃子剩余 94 个
    
13. 第 6 天早上吃之前，桃子剩余 46 个
    
14. 第 7 天早上吃之前，桃子剩余 22 个
    
15. 第 8 天早上吃之前，桃子剩余 10 个
    
16. 第 9 天早上吃之前，桃子剩余 4 个
    
17. 第 10 天早上吃之前，桃子剩余 1 个

复制代码

这只猴子的劳动力还挺高的···

技术部-李宁

#coding: gbk

last = 1
for i in range(9):
    last = (last + 1) *2
print(last)

结果是 1534个

NwkerWang

1. peach = 1
   
2. day = 10
   
3. while day>1:
   
4.     peach = (peach+1)*2
   
5.     day -= 1
   
6. print (peach)
   

复制代码

哨子1122

看看

抑痒指

1. def fuction1(a):
   
2.     '''算前一天的桃子数量'''
   
3.     a = (a+1) * 2
   
4.     return a
   
5. 
   
6. a = 1
   
7. for i in range(1,11):
   
8.     a = fuction1(a)
   
9. 
   
10. print(a)

复制代码

不得了！

def Recursion(Day,Has,Hidden = 1):
    if Day <= Hidden:
        return (Has+1)*2
    else:
        return Recursion(Day-1,(Has+1)*2,++Hidden)

print("这树一共有：%d 个桃子" %(Recursion(10,1)))

知道有多少个桃子不就可以、、知道第一天吃了多少个了么