递归即函数自己调用自己，它有如下几条法则：
1. 基准情形 必须有基本情况使得函数不需要进行递归也能得到结果，即递归终点
2. 不断推进 对于需要进行递归求解的情形， 每一次递归调用必须朝着递归终点迈进
3. 设计法则 所有的递归调用都必须能运行
4. 合成效益法则 避免在同一问题中，各递归过程的重复执行 （如斐波那契数列的求解 就不太适合暴力递归）
递归即函数自己调用自己，它有如下几条法则：
1. 基准情形 必须有基本情况使得函数不需要进行递归也能得到结果，即递归终点
2. 不断推进 对于需要进行递归求解的情形， 每一次递归调用必须朝着递归终点迈进
3. 设计法则 所有的递归调用都必须能运行
4. 合成效益法则 避免在同一问题中，各递归过程的重复执行 （如斐波那契数列的求解 就不太适合暴力递归）
本文标题：1.1 递归简论
本文链接：https://www.haomeiwen.com/subject/ixpgkftx.html
网友评论