码迷,mamicode.com
首页 > 其他好文 > 详细

函数四:递归函数(老师讲的不太明白,自己去看帖子多看看)

时间:2020-04-19 09:17:41      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:定义   span   有一个   style   pytho   return   条件   ==   递归   

什么是递归?

(1)递归必须有一个明确的结束条件,否则会报错

(2)每进入一个递归,问题的规模必须比之前都减少

(3)递归的效率不高,层次过多容易导致系统的内存溢出

定义一个函数:

def calc(n):
    print(n)
    calc(n)                  #定义一个函数,然后再调用自己,一直生生世世的进行循环自己,是一个死循环

  

def calc(n):
    print(n)
    if int(n/2)==0:               #这就是结束条件,避免递归函数无穷的进行下去
        return n
    return calc(int(n/2))        #递归的过程
calc(10)

#输出结果为10,5,2,1

  

函数四:递归函数(老师讲的不太明白,自己去看帖子多看看)

标签:定义   span   有一个   style   pytho   return   条件   ==   递归   

原文地址:https://www.cnblogs.com/yxzymz/p/12729551.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!