递归与递推

递推没有“归”,只是往前进的过程,所以递推是递归的一个步骤;

递归有“递”也有“归”,既向前推进直到最底层,也会有返回的过程;

迭代概念更宽泛,是指一代一代的循环罔替的意思,没有明确一定存在最底层,也没有强调返回的过程;

递推,递归和迭代都是指具体的概念和方法,而回溯是指运用上面某种概念和方法的种思想;

比如0-1背包问题用回溯法求解,其中就需要用到递归

posted @ 2019-11-21 22:34  zzfx  阅读(437)  评论(0编辑  收藏  举报