递归和动态规划的区别

时间复杂度方面：
递归会导致指数级别的时间复杂度，因为它会计算许多重复的子问题。
动态规划会存储子问题的结果，来降低复杂度，使其变成多项式级别。
自顶向下VS自底向上
递归采用自顶向下的方式，从原问题出发，逐步分解为小的子问题，直到解决最小的子问题。
动态规划采用自底向上的方式，从最小的子问题开始解决，逐步构建解决大问题的过程。

递归使用时会涉及大量栈的调用，而动态规划设置线性表的使用。