递推思想

递推含义：

        就是将一个要解决的“大问题”，转换为同类问题的“小问题”。

        如果能够解决此类问题的最小问题，并能够以此再解决比最小问题“大一级”的问题，然后还能够继续解决“再大一级”的问题，以此类推，直到解决最初要解决的“最大的问题”。


例如：计算5的阶乘


计算斐波那契数列第10项的值


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

推荐阅读更多精彩内容

  • 递归思想
    递归的含义： 就是一个函数内部再调用该函数本身的一种情形，这是语法形式上的。 具体场景是： 如果要解决的“最终问题...
    聆听l阅读 442评论 0赞 0
  • 大话数据结构之树（二）二叉树的遍历
    上一篇文章讲述了树的概念， 特征以及分类， 旨在让我们理解什么是树， 树的一些常用的概念是什么，树的分类有哪些等。...
    DevCW阅读 2,093评论 4赞 10
  • 期末叙事 六上
    这个学期我们做了许多的事，各种各样的事情它们都会丰富我们的生活，虽然我们要付出很多，但是我们的回报也不会少...
    卢子琨_dd69阅读 368评论 0赞 0
  • 今天，他结婚了 ！
    随记 今天无意间打开我的空间，和平日里一样漫不经心的滑动着大拇指，眼睛也配合着打开了散光模式快速的识别信息，在满是...
    多宝渔阅读 229评论 0赞 2
  • reactor-netty中TcpClient的create过程
    序 本文主要研究一下reactor-netty中TcpClient的create的过程 maven TcpClie...
    go4it阅读 4,149评论 0赞 0