- 博客(2)
- 收藏
- 关注
RSS订阅原创 老鼠出迷宫问题（Java）（递归）
老鼠出迷宫:一只老鼠被放入迷宫之中，迷宫中设有障碍物（墙），通过向上，下，左，右移动，从而，找出正确的路线，抵达指定位置，从而走出迷宫。3.可通过，判断下一步的值来决定是否能走，如果遇到1则表示不能走，返回上一位置。1.首先，我们需要创建该迷宫，由上图可知，迷宫严格按照矩阵形式分布，从而，易得到需要借助二维数组来构成该迷宫。我们可以假设小老鼠的起始位置在A点，而出口在箭头所指位置，那么接下来就是怎么从A点走到出口的问题了。2.迷宫的边界可设定为1，0表示自由空间，2表示可以走的道路，3表示不能走的路。
2023-04-26 21:45:26
497
2
原创 汉诺塔问题（Java代码）（递归）
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。简单来说，就是要把A柱上的盘移动到C柱上，注意（盘从大到小依次堆叠）。
2023-04-07 15:58:24
622
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人