标签：柱子 递归 圆盘 hanoi char 汉诺塔 移动 神奇

汉诺塔问题

汉诺塔问题，这个名词我们可能不熟悉，但是观看上图我们很可能都曾经了解过甚至玩过，他的规则就是有3根柱子A，B，C。A柱子上由上至下依次由小至大排列的圆盘。把A柱子上的圆盘借B柱子全部移动到C柱子上，并且移动的过程始终是小的圆盘在上，大的在下。
我们用递归的方式来解这道题，先来定义一个函数

public void hanoi(int n, char A, char B, char C)

他表示的是把n个圆盘从A借助B成功的移动到C。
递归的条件，一个是终止条件，一个是递归调用自己。
首先是终止条件：当n等于1的时候，也就是A柱子上只有一个圆盘的时候，我们直接把A柱子上的圆盘移动到C柱子上即可。

if(n==1){
            System.out.println("从"+A+"移动到"+C);
            return;
        }

然后是递归调用自己
如果n不等于1，我们要分3步，
1、先把n-1个圆盘从A借助C成功的移动到B
2、然后再把第n个圆盘从A移动到C
3、最后再把n-1个圆盘从B借助A成功的移动到C

hanoi(n, ‘A’, ‘B’, ‘C’)表示的是把n个圆盘从A借助B成功的移动到C
所以hanoi(n-1, ‘A’, ‘C’, ‘B’)就表示的是把n-1个圆盘从A借助C成功的移动到B
hanoi(n-1, ‘B’, ‘A’, ‘C’)就表示的是把n-1个圆盘从B借助A成功的移动到C
所以上面3步如果用代码就可以这样来表示
1，hanoi(n-1, ‘A’, ‘C’, ‘B’)
2，System.out.println(“从” + A + “移动到” + C);
3，hanoi(n-1, ‘B’, ‘A’, ‘C’)
最终代码如下：

public static void hanoi(int n,char A,char B,char C){
        if(n==1){
            System.out.println("从"+A+"移动到"+C);
            return;
        }
        hanoi(n-1,A,C,B);
        System.out.println("从"+A+"移动到"+C);
        hanoi(n-1,B,A,C);
    }

然后实际测试：

测试结果：

你可以实操一下，一定是可以成功的。
一个自己可能玩很久都成功不了的游戏，只要了解递归，就能用计算机轻松完成，是不是很神奇！

标签：柱子,递归,圆盘,hanoi,char,汉诺塔,移动,神奇
来源： https://blog.csdn.net/kkkkklldjdjdjsj/article/details/120358801

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。