递归的特性总结

Posted 2021-12-01 kingforn

def  count(n):

　　v = int(n/2)

　　print(v)

　　if v == 0:

　　　　return ‘Done‘

　　count(v)

　　print（v）

count（10）

#执行结果：

5

2

1

0

1

2

5

总结递归的机柜特点：

1.必须有一个明确的结束条件，要不就会变成死循环了，最终撑爆系统。

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

 

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