递归简论

当编写递归例程的时候,关键是要牢记递归的四条基本原则

1. 基准情况。必须总有某些基准情形,它无需递归就能解出

2.不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解情况抄接近基准情形的方向推进。

3.设计法则。假设所有的递归调用都能运行。

4.合成效率法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性工作。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 当一个函数用它自己来定义时就称为是递归的。 举例如下:public static int fun(int x){i...
    advance_bravely阅读 154评论 0 1
  • 递归的重要法则 基准情形:必须总要有基准的情形,它们不用递归就能求解 不断推进:递归求解过程中总能朝着一个基准的情...
    奔跑的蛙牛阅读 283评论 0 1
  • 递归即函数自己调用自己,它有如下几条法则: 1. 基准情形 必须有基本情况使得函数不需要进行递归也能得到结果,即...
    月落满乌啼阅读 205评论 0 0
  •  才毕业的开发小白,最近在使用node、php和vue,有兴趣的小伙伴可以加群 134246716,大家一起学习,...
    偏偏注定要落脚丶阅读 1,105评论 8 8
  • 级别:★☆☆☆☆标签:「递归」「四条递归实现基本原则」作者: 陈彬审校: QiShare团队 引言:这篇文章主要讲...
    QiShare阅读 2,126评论 0 8