知识总结和记录——递归

递归定义

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

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

 

构成递归需具备的条件：

1. 子问题须与原始问题为同样的事，且更为简单（问题相同，但规模在变小）；

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

总结一下：

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

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

 

递归的最大深度——997

 

递归函数与三级菜单