如何对文法进行改写 递归与回溯发的区别是什么?

]递归是一种算法结构。回溯是一种算法思想]递归是调用函数本身来解决函数中的问题]回溯是通过不同的尝试来生成问题的解决方案,有点像穷尽。然而,与糟糕的情况不同,回溯将被删减,这意味着不必知道已知错误的结

]递归是一种算法结构。回溯是一种算法思想]递归是调用函数本身来解决函数中的问题]回溯是通过不同的尝试来生成问题的解决方案,有点像穷尽。然而,与糟糕的情况不同,回溯将被删减,这意味着不必知道已知错误的结果。枚举下一个答案,比如一个1,2,3,4,5的有序序列,我想找到所有和为5的集合。当我从上一次搜索中选择1,然后选择2,然后选择3时,我发现总和大于预期值,那么4,5将不起作用。这是对搜索过程的优化。

递归与回溯发的区别是什么?

既然您想用简单的白话来解释递归算法,我就给您解释一下,以确保您理解。

有个熟悉的故事,正好可以解释递归。

这个故事不断地调用自己,递归是一个函数多次调用自己。不同的是递归不能像这个故事那样多次调用自己。递归必须有终止条件,它将在多次调用后终止。

这个解释很口语化。