函数四：递归函数（老师讲的不太明白，自己去看帖子多看看）
Posted yxzymz
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了函数四：递归函数（老师讲的不太明白，自己去看帖子多看看）相关的知识，希望对你有一定的参考价值。
什么是递归？
（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
以上是关于函数四：递归函数（老师讲的不太明白，自己去看帖子多看看）的主要内容，如果未能解决你的问题，请参考以下文章