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

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

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

回顧是指回憶以前的事情，回顧是指回顧過去。雖然它們很相似，但卻大不相同。