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

小熊掰玉米 一天小熊来到一片玉米地，兴奋的掰了若干个玉米，他发现太多了，于是扔了其中一半，感觉还是有点多，于是又扔了一个后往家赶；当它走了一米的时候感觉有点累，于是扔掉其中的一半加一个，继续往前每走一米重复以往的动作，扔掉其中的一半加一个；当它走到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