摘要: 迷宫问题 整体问题 判断从起点能否走到终点,如果可以打印出来路径 思路 1.创建迷宫 2.设置起点和终点 3.如果走到终点退出递归 4.如果这个点没走过,假设它可以走通,递归的对它的四个方向走,如果通就返回true,四个方向都不通就返回false 5.如果这个点走过,就不能再走,直接返回false 阅读全文
posted @ 2019-10-09 20:18 梦小冷 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 递归 什么是递归 递归就是自己调用自己,每次调用传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得更加简洁 递归执行过程 1.当程序执行到一个方法的时候,就会开辟一个新的栈 2.每个空间的局部变量是独立的 递归的案例 递归解决什么问题 1.8皇后、汉诺塔、阶乘、二分查找、迷宫等问题 阅读全文
posted @ 2019-10-09 19:42 梦小冷 阅读(171) 评论(0) 推荐(0) 编辑