(王道408考研数据结构)第三章栈和队列-第三节2:栈的应用之递归

栈和递归是息息相关的,所谓递归其核心思想就是将一个问题划分为子问题解决,然后再把子问题划分为更小的问题,直至划分到不能再划分为止,因此构成递归的条件有

  • 可以把待解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只是所处理的对象有规律地递增或递减
  • 必定要有一个明确的结束递归的条件

文章目录

    • (1)暴力递归
    • (2)带有备忘录的递归解法
    • (3)自底向上——dp数组解法
    • (4)补充

递归是自上而下解决问题,而非递归则是自下而上解决问题

所有的理论都需要实际的题目来验证,这里我们不选那些难度较大的题目,因为最简单的问题往往最能说明问题。而斐波那契数列就是这样一个很好的例子

LeetCode 509:斐波那契数列

你可能感兴趣的:(408王道考研数据结构,数据结构,算法,leetcode,递归)