最近看資料結構，發現用到了很多遞迴和回溯的問題，實在是不知道這兩具體有啥區別，最近查了點資料，大概總結一下。
遞迴：為了描述問題的某一狀態，必須用到該狀態的上一狀態，而描述上一狀態，又必須用到上一狀態的上一狀態……這種用自已來定義自己的方法，稱為遞迴定義。形式如 f(n) = n*f(n-1), if n=0,f(n)=1.
回溯：遞迴是一種演算法結構，遞迴會出現在子程式中自己呼叫自己或間接地自己呼叫自己。最直接的遞迴應用就是計算連續數的階乘，計算規律：n!=(n-1)!*n。
觀察階乘計算的規律，前乙個數結成的結果可以直接被應用到後乙個數結成的計算中。
int fac（int n）
if（n==
1）return n;
else
return n*
fac(n-1)
;
遞迴 回溯和DFS的區別
剪枝的意思也就是說對已經知道錯誤的結果沒必要再列舉接下來的答案了，比如乙個有序數列1,2,3,4,5，我要找和為5的所有集合，從前往後搜尋我選了1，然後2，然後選3的時候發現和已經大於預期，那麼4,5肯定也不行，這就是一種對搜尋過程的優化。回溯搜尋是深度優先搜尋 dfs 的一種。對於某乙個搜尋樹來說...
遞迴,回溯和DFS區別
遞迴是一種演算法結構，回溯是一種演算法思想 乙個遞迴就是在函式中呼叫函式本身來解決問題 回溯就是通過不同的嘗試來生成問題的解，有點類似於窮舉，但是和窮舉不同的是回溯會 剪枝 意思就是對已經知道錯誤的結果沒必要再列舉接下來的答案了，比如乙個有序數列1,2,3,4,5，我要找和為5的所有集合，從前往後搜...
回溯與遞迴的區別
遞迴演算法是為了描述問題的某一狀態，必須用到該狀態的上一狀態，而描述上一狀態，又必須用到上一狀態的上一狀態 這種用自已來定義自己的方法，稱為遞迴定義。比如最出名的乙個問題，求斐波那契數列的第i位，如果用遞迴演算法做，就需要不斷遞迴得到前兩位的值。而回溯演算法的本質是為了得到可能存在的所有情況，當乙個...