递归例程的四条基本法则
2016-02-13 03:35
169 查看
1.基准情形。必须总有某些基准情形,它无须递归就能解出。
2.不断推进。对于那些需要递归求解的情形,每一次递归调用前必须使求解情况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。在求解一个问题的同一示例时,切勿在不同的递归调用中做重复性的工作。
摘自–《数据结构与算法分析—C语言描述》
欢迎关注我的微信个人订阅号
![](http://img.blog.csdn.net/20160411213610926)
每天多学一点0.0
2.不断推进。对于那些需要递归求解的情形,每一次递归调用前必须使求解情况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。在求解一个问题的同一示例时,切勿在不同的递归调用中做重复性的工作。
摘自–《数据结构与算法分析—C语言描述》
欢迎关注我的微信个人订阅号
每天多学一点0.0
相关文章推荐
- UIView的layoutSubviews和drawRect方法何时调用
- Docker —— 用于统一开发和部署的轻量级 Linux 容器【转】
- HUD 1874 畅通工程续(Dijkstra/spfa/floyd)
- 操作webbrowser页面输入框元素
- nginx源码分析—内存池结构ngx_pool_t及内存管理
- java 农历处理转换和显示输出
- select、poll和epoll的异同【整理】
- IOS不用AutoLayout也能实现自动布局的类(5)----MyFlowLayout横空出世
- nginx架构分析
- Kinect For Windows V2开发日志八:侦测、追踪人体骨架
- exit()那些事
- 在LINUX上创建GIT服务器【转】
- R语言-理解R性能
- 51Nod 1031 骨牌覆盖(Fibonacci 数列,有趣)
- nginx fpm生产环境的权限设置
- LeetCode Algorithms #83 <Remove Duplicates from Sorted List>
- BZOJ2164 : 采矿
- .properties 文件
- 滤镜模糊效果