首页 > 其他 > 详细

递归的特性总结

时间:2019-05-20 12:42:12      阅读:84      评论:0      收藏:0      [点我收藏+]

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.递归执行效率不高,递归层次过多会导致栈溢出。

 

递归的特性总结

原文:https://www.cnblogs.com/kingforn/p/10893495.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!