![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
半人半疯
这个作者很懒,什么都没留下…
展开
-
BFS & DFS 迷宫
上一篇“一文弄懂递归”中,埋了一个使用递归来找到迷宫的解的坑。这篇文章记录一下如何使用 BFS 和 DFS 来找到迷宫的解。迷宫这篇文章主要是针对一种被称为“完美迷宫”的特殊迷宫类型。一个完美迷宫是一个没有环路和不可进入的区域,起点和终点都由一条路径连接的迷宫。下图显示了一个完美的迷宫,以及从左上角的入口到右下角的出口的路径:--------@@@@@------@--@@@-@--@---@-你会接收到这样的一个输入,其中-代表通路,@代表墙。针对这个输入,会提供一个原创 2020-08-08 11:03:20 · 330 阅读 · 0 评论 -
一文弄懂递归
什么是递归?什么是递归回溯?如何使用递归?注:本文默认对递归有一定了解,所以刚开始会 cover 一些简单的例子一、何为递归何为递归?程序反复调用自身即是递归。用数学代入法来理解就好。假设我们用递归来算阶乘 f(n)f(n) = n * f(n-1)f 里面用到了 f, 怎么理解呢?很简单,把式子展开即可:f(6)=> 6 * f(5)=> 6 * (5 * f(4))=> 6 * (5 * (4 * f(3)))=> 6 * (5 * (原创 2020-08-08 10:57:24 · 529 阅读 · 0 评论