首页 > 其他 > 详细

知识总结和记录——递归

时间:2019-03-01 15:41:23      阅读:126      评论:0      收藏:0      [点我收藏+]

递归定义

在一个函数里边调用这个函数本身

python解释器不支持尾递归优化

 

构成递归需具备的条件:

1. 子问题须与原始问题为同样的事,且更为简单(问题相同,但规模在变小);

2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。

总结一下:

递归是用来解决那些问题可以简化为很多相同的规模小很多的子问题的场景。

就是把大问题分成小问题,小问题本质上合大问题是一样的问题。

 

递归的最大深度——997

 

递归函数与三级菜单

技术分享图片menu
技术分享图片递归实现

 

知识总结和记录——递归

原文:https://www.cnblogs.com/CrazyDemo/p/10456451.html

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