]遞歸是一種算法結(jié)構(gòu)。回溯是一種算法思想]遞歸是調(diào)用函數(shù)本身來解決函數(shù)中的問題]回溯是通過不同的嘗試來生成問題的解決方案，有點(diǎn)像窮盡。然而，與糟糕的情況不同，回溯將被刪減，這意味著不必知道已知錯(cuò)誤的結(jié)

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

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

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