Python入门：递归

递归特性：

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

2.每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3.递归效率不高

 

例子：

def calc(n):

　　print(n)

　　if int(n/2)>0:

　　　　return calc(int(n/2))

　　print(n)

 

calc(10)