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

小熊掰玉米 一天小熊来到一片玉米地,兴奋的掰了若干个玉米,他发现太多了,于是扔了其中一半,感觉还是有点多,于是又扔了一个后往家赶;当它走了一米的时候感觉有点累,于是扔掉其中的一半加一个,继续往前每走一米重复以往的动作,扔掉其中的一半加一个;当它走到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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞