递归和回溯的区别 递归与回溯发的区别是什么?
浏览量:1846
时间:2021-03-11 13:05:02
作者:admin
]递归是一种算法结构。回溯是一种算法思想]递归是调用函数本身来解决函数中的问题]回溯是通过不同的尝试来生成问题的解决方案,有点像穷尽。然而,与糟糕的情况不同,回溯将被删减,这意味着不必知道已知错误的结果。枚举下一个答案,比如一个1,2,3,4,5的有序序列,我想找到所有和为5的集合。当我从上一次搜索中选择1,然后选择2,然后选择3时,我发现总和大于预期值,那么4,5将不起作用。这是对搜索过程的优化。
递归与回溯发的区别是什么?
既然您想用简单的白话来解释递归算法,我就给您解释一下,以确保您理解。
有个熟悉的故事,正好可以解释递归。
这个故事不断地调用自己,递归是一个函数多次调用自己。不同的是递归不能像这个故事那样多次调用自己。递归必须有终止条件,它将在多次调用后终止。
这个解释很口语化。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。