]遞歸是一種算法結構?；厮菔且环N算法思想]遞歸是調用函數(shù)本身來解決函數(shù)中的問題]回溯是通過不同的嘗試來生成問題的解決方案，有點像窮盡。然而，與糟糕的情況不同，回溯將被刪減，這意味著不必知道已知錯誤的結

]遞歸是一種算法結構?；厮菔且环N算法思想]遞歸是調用函數(shù)本身來解決函數(shù)中的問題]回溯是通過不同的嘗試來生成問題的解決方案，有點像窮盡。然而，與糟糕的情況不同，回溯將被刪減，這意味著不必知道已知錯誤的結果。枚舉下一個答案，比如一個1，2，3，4，5的有序序列，我想找到所有和為5的集合。當我從上一次搜索中選擇1，然后選擇2，然后選擇3時，我發(fā)現(xiàn)總和大于預期值，那么4，5將不起作用。這是對搜索過程的優(yōu)化。

遞歸與回溯發(fā)的區(qū)別是什么？

遞歸比較簡單，是遞歸的逆算法。例如，給定a（10）和a（n）=f（a（n1）），讓您找到a（1）。回溯是一種必須用于深度優(yōu)先搜索的方法。建議大家看一看“八皇后問題”，看完后要理解。動態(tài)規(guī)劃是一種以空間換時間的算法，即占用大量內存，但具有較高的時間效率。建議你看看“攔截導彈”問題和“0/1背包問題”。先看動態(tài)規(guī)劃的問題，再了解概念比較好