温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
那么哦,我们刚才把这个。呃,递归的这个迷宫问题解决过后,我们把刚才讲的内容进行一个简单的板书,啊,其实就是这么一个案例。呃。那么刚才我们所说的这块,它的一个机制说了对,然后呢,我们把递归刚才的一个能解决的问题,对吧,也阐述到这里。就我们递归呢,能解决的一些问题,比如说各种数学问题,对吧,各种数学问题,还有呢,可以将用站解决的问题用递归来进行简写。这是一个,然后。我们又说了递归在进行使用的时候要注意的一些原则,好,我把它呢也给同学们板说到这里。OK。好,这边呢,有几个规则需要同学们啊,就注意一下。然后下边呢,我们在。知道递归的一些机制和它的一个应用场景过后呢,我们就举了一个案例,就是迷宫问题,这个迷宫问题呢,不算很难哈,但是我这里给大家提一个,呃,思考同学们可以这样想。
01:15
就是如何求出最短路径。如何求出这个路径,可以去思考一下这个,呃,像这种求最短路径,最大路径,一个最简单,如果说大家没有更好的思路的时候,一个最笨的办法就是我把这个策略走一圈。因为你不走,你不知道吗?只是里面可能还会有可以有优化的,我把整个路径的长度记录到一个速度里面去,看谁最长,谁更短。啊,同学们可以去思考一下啊,这个呢就作为一个思考题好,然后这边呢,我们把代码给大家整理一下就OK。这是我们一个迷宫问题,好,我把代码还有分析给大家放过来。
02:03
然后这是代这个说明,然后代码实现,代码实现和代码实现,还有一个就是思路分析。好,那就这样子,先把思路分析写到前面去,再说代码实现思路分析。对吧,思路分析。那思路分析其实说白了就是在这个地方,我我写了一点东西。好,这是我们这边的一个迷宫回溯的思路分析。然思路分析完了过后呢,我们就把代码给大家写了一遍。啊,代码实现,代码实现就是刚才老师讲的这段。OK。好的,我们截取一段这个。
我来说两句