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

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

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

既然您想用簡(jiǎn)單的白話來(lái)解釋遞歸算法，我就給您解釋一下，以確保您理解。

有個(gè)熟悉的故事，正好可以解釋遞歸。

這個(gè)故事不斷地調(diào)用自己，遞歸是一個(gè)函數(shù)多次調(diào)用自己。不同的是遞歸不能像這個(gè)故事那樣多次調(diào)用自己。遞歸必須有終止條件，它將在多次調(diào)用后終止。

這個(gè)解釋很口語(yǔ)化。