使用递归的四条基本法则
来源:互联网 发布:php.ini safe mode 编辑:程序博客网 时间:2024/05/02 04:30
当编写递归例程的时候,关键是要牢记递归的四条基本法则:
1、基准情形。必须总有某些基准情形,它无须递归就能解出。
2、不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。
3、设计法则。假设所有的递归调用都能运行。
4、合成效益法则(compound interest rule)。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。比如,Fibonacci数列用递归来求第n项数,n越大,结果出的时间越久,好像第43项就需要很多时间。
PS:摘自数据结构与算法分析——C语言描述. 第2版. p.9;
0 0
- 使用递归的四条基本法则
- 使用递归的四条基本法则
- 递归例程的四条基本法则
- 递归四条基本法则
- 吸引经销商的四条基本法则
- 100519递归的基本法则
- 女人穿衣的20条基本法则
- 递归基本法则
- 递归基本法则
- 递归的四大法则
- 递归的四大法则
- git使用基本法则
- 事业成功四条黄金法则
- 构建高性能网站的14条法则:使用CDN
- Object-C 正确使用内存的几条法则
- 理解五条叠加法则,自由使用层的叠加
- 宇宙的基本法则
- 成功的基本法则
- 码农小汪-剑指Offer之22-二叉树中和为某一值的路径
- HDU 5299 (树删边博弈)
- Webbench-1.5开源软件工具源码深度剖析
- js事件总结<未完----待续>
- IDEA快捷键 for Mac
- 使用递归的四条基本法则
- Spring框架AOP
- 安卓的一点小问题
- SpringMVC -- @PathVariable/Rest风格的URL HiddenHttpMethodFilter (2)
- mybatis-redis项目分析
- c++第二次实验
- AngularJS 应用实例
- ScrollView嵌套ListView的问题与解决方案
- 堆排序C++实现