深度搜索是使用递归实现的,我们又知道,递归是因为早期一些编程语言没有循环语句才被创造出来的,目的就是能实现循环的功能。所以,递归与循环(for语句)类似,或者说,递归本质上也可以理解为循环。
所以,深度搜索也可以靠循环来实现。比如说《啊哈算法》里,讲解枚举这种思想的时候,举的三个数的全排列的例子,这个三个数全排列的例子就是用的三重for循环语句来实现的。后来,在《啊哈算法》,又用深度搜索来讲解了输出任意自然数 n 的 1~n 的全排列的例子。
比起直接写几重循环,每次只能解决这一个问题。深度搜索的好处就是,可以任意指定n(递归次数),然后只在递归函数里写明一次应该怎样处理就好。
所以,当对深度搜想不明白的时候(不懂递归过程),只需要把问题先按照循环来想就好。
(一次递归就是一重循环)
关于深度搜索实质的一点看法
最新推荐文章于 2022-11-21 16:50:03 发布