递推没有“归”，只是往前进的过程，所以递推是递归的一个步骤；
递归有“递”也有“归”，既向前推进直到最底层，也会有返回的过程；
迭代概念更宽泛，是指一代一代的循环罔替的意思，没有明确一定存在最底层，也没有强调返回的过程；
递推，递归和迭代都是指具体的概念和方法，而回溯是指运用上面某种概念和方法的种思想；
比如0-1背包问题用回溯法求解，其中就需要用到递归
递归与递推
猜你喜欢
转载自www.cnblogs.com/feng9exe/p/11908881.html
今日推荐
周排行