知识总结和记录——递归
Posted crazydemo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识总结和记录——递归相关的知识，希望对你有一定的参考价值。
递归定义
在一个函数里边调用这个函数本身
python解释器不支持尾递归优化
构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单（问题相同，但规模在变小）；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
总结一下：
递归是用来解决那些问题可以简化为很多相同的规模小很多的子问题的场景。
就是把大问题分成小问题，小问题本质上合大问题是一样的问题。
递归的最大深度——997
递归函数与三级菜单
menu递归实现
以上是关于知识总结和记录——递归的主要内容，如果未能解决你的问题，请参考以下文章