关于深度搜索实质的一点看法

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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值