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

]遞歸是一種算法結(jié)構(gòu)。回溯是一種算法思想]遞歸是調(diào)用函數(shù)本身來(lái)解決函數(shù)中的問(wèn)題]回溯是通過(guò)不同的嘗試來(lái)生成問(wèn)題的解決方案，有點(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)化。