当前位置:   article > 正文

感性理解递归搜索(dfs)

递归搜索

递归绝对是我最最最讨厌的东西,没有之一,所以我现在是怀着百感交集的心情在写这篇博客,然而最纠结的是我现在无从下手。

为了表示歉意,我也不知道从哪里开始,就想到什么些什么吧

第一步:理解递归搜索的概念

  • 递归搜索是一个麻烦又复杂的东西,但是却是一个不得不学懂的算法
  • 函数有很多种形式,在搜索中通常是dfs,反正我讲的是dfs,也就是调用自己的函数
  • 要想搜索快,就得学剪枝
  • 搜索不仅仅是搜索,还有害死人的回溯,这个我觉得是搜索当中最容易搞乱的
  • 对了对了,还有边界的定义,搜索因为是深搜所以要时间长,如果边界是错误就麻烦了
  • 最后一点就是在搜索当中return绝对不是返回到主函数,而是返回到上一个递归中

第二步:分开理解

概念性的大概的我记得的东西我都讲了,剩下的就一点一点来解剖,哈哈哈哈哈!!! 

  • 递归为什么麻烦复杂却一定要学呢?因为递归是一个很广泛的东西,递归函数的发明绝对是世界上最伟大的发明之一,换个角度想想,如果没有递归自己调用自己的话,那就意味着我们要用无数的
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/639936
推荐阅读
相关标签
  

闽ICP备14008679号