递归思想解决小熊掰玉米问题。 – Python量化投资

递归思想解决小熊掰玉米问题。

小熊掰玉米 一天小熊来到一片玉米地,兴奋的掰了若干个玉米,他发现太多了,于是扔了其中一半,感觉还是有点多,于是又扔了一个后往家赶;当它走了一米的时候感觉有点累,于是扔掉其中的一半加一个,继续往前每走一米重复以往的动作,扔掉其中的一半加一个;当它走到10米时候,发现手中就剩一个了,有点伤感,也忘了开始自己摘了几个玉米了,那么你帮小熊算算,它开始掰了多少个玉米?


#length代表小熊往玉米地走的米数
def bear(length):
    #当length为0
    if length==0:
        #玉米数
        total=1
    else:
        total=2*(bear(length-1)+1)
    return total
print(bear(0))
print(bear(1))
print(bear(2))
print(bear(3))
print(bear(10))


 

https://www.cnblogs.com/nmsghgnv/p/11455012.html

「点点赞赏,手留余香」

    还没有人赞赏,快来当第一个赞赏的人吧!
0 条回复 A 作者 M 管理员
    所有的伟大,都源于一个勇敢的开始!
欢迎您,新朋友,感谢参与互动!欢迎您 {{author}},您在本站有{{commentsCount}}条评论