- 博客(7)
- 收藏
- 关注
原创 递归之汉诺塔问题的Java实现
递归思想,其中最重要的大事化小的思想,递归实际上就是把一个复杂问题变成简单问题的过程。先将最上方的盘子移到C中,再将第二个盘子从A移到B中,然后将C盘中的盘子移到B中,到这里实现了上方两个盘子移到了B中,现在再将A中剩下的最大盘子移到C中,最后只要按规则使B中两个盘子移到C中即可,这里三个盘子的步骤我故意不写出来,接下来会讲为什么,我只说步骤需要7步。首先得把最上方的盘子移到B中,再将最下面的盘子移到C中,最后将B中的盘子移到C中,步骤为A -> B,A -> C,B ->C,总共需要三步。
2022-12-14 15:49:49
779
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人