python 入坑路-7 函数-递归

在函数内部，可以调用其他函数。但是一个函数在内部调用自身，这个函数被称为递归函数。

 

1 def calc(n):
2     print(n)
3     if int(n/2) == 0: #添加结束符号，否则最大循环 次数999次
4         return n
5     return calc(int(n/2)) #调用函数自身
6 
7 m = calc(10)
8 print("---->",m)

执行结果
10
5
2
1
----> 1

 

递归总结：  （以下总结来自师兄博客，http://www.cnblogs.com/zhangqigao/articles/6511431.html 感谢。。。。）

1. 必须要有一个明确的结束条件。
2. 每次进入更深一层的递归时，问题规模相比上次递归都应该少(问题规模：比如你第1次传进的是10，第2次递归应该是9...依次越来越少，不能越来越多)。
3. 递归的效率不高，递归层次过多会导致内存溢出（在计算机中，函数调用是通过栈(stack)这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈贞，每当函数返回，栈就会减一层栈贞。由于栈的大小不是无限的，所以递归的次数过多，会导致栈溢出）。

第3点关于这个内存溢出说明：栈不是无限的，它是有限的，过多会导致内存溢出。如图：

 

 

递归特性总结