zoukankan      html  css  js  c++  java
  • 递归思想解决小熊掰玉米问题。

    小熊掰玉米 一天小熊来到一片玉米地,兴奋的掰了若干个玉米,他发现太多了,于是扔了其中一半,感觉还是有点多,于是又扔了一个后往家赶;当它走了一米的时候感觉有点累,于是扔掉其中的一半加一个,继续往前每走一米重复以往的动作,扔掉其中的一半加一个;当它走到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))
  • 相关阅读:
    分布式 and 集群
    时间复杂度



    线性表 & 散列表
    栈 & 队列
    数组 & 链表
    数据结构&算法
    Docket 容器引擎
  • 原文地址:https://www.cnblogs.com/nmsghgnv/p/11455012.html
Copyright © 2011-2022 走看看