Python_递归

递归特性：

1.必须有一个明确的结束条件；

2.每次进入更深一次递归时，问题规模应该有所减少；

3.递归效率不高，递归层次过多会导致栈溢出

4.Python 中递归最大次数为999

 

1 # Author:soap
2 
3 def calc(n):
4     print(n)
5     if n == 1:
6         return n
7     return  calc(int(n/2))
8 
9 calc(100)
recursion

 

posted @ 2018-03-12 15:01  soapoldaddy  阅读(102)  评论(0)    收藏  举报