汉诺塔问题(Java实现)

汉诺塔问题,是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘,三根柱子分别为起始柱A、辅助柱B及目标柱C。
游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
图解:
请添加图片描述

package java0718;
import java.util.Scanner;
public class Hanoi {
	 static int m = 0;// 标记移动次数,统计规律得总移动次数为2^n-1
	    public static void move(int number, char N, char M) {
	        System.out.println("第"+(++m)+"次移动:"+"将"+number+"号圆盘从"+N+"移到"+M);
	    }

	    // 递归实现汉诺塔函数
	    public static void hanoi(int n, char A, char B, char C) {

	        if (n == 1)// 圆盘只有一个时,只需将其从A塔移到C塔

	            Hanoi.move(1, A, C);// 将编b号为1的圆盘从A移到C

	        else

	        {
	            hanoi(n - 1, A, C, B);// 递归,把A塔上编号1~n-1的圆盘移到B上,以C为辅助塔

	            Hanoi.move(n, A, C);// 把A塔上编号为n的圆盘移到C上

	            hanoi(n - 1, B, A, C);// 递归,把B塔上编号1~n-1的圆盘移到C上,以A为辅助塔

	        }
	    }

	    public static void main(String[] args) {
	        Scanner in = new Scanner(System.in);

	        char a ='A';

	        char b ='B';

	        char c ='C';
	        System.out.println("汉诺塔问题:把A塔上编号从小号到大号的圆盘从A塔通过B辅助塔移动到C塔上去");
	        System.out.print("请输入圆盘的个数:");
	        int n = in.nextInt();
	        Hanoi hanoi = new Hanoi();
	        Hanoi.hanoi(n, a, b, c);
	        System.out.println("移动了" + m + "次,把A上的圆盘都移动到了C上");
	        in.close();
	    }
}
/**(1)首先把A上n-1个盘子通过借助辅助塔(C塔)移到了B上,
*(2)其次是把最大的一个盘子由A移到C上去;
*(3)最后把B上n-1个盘子通过借助辅助塔(A塔)移到了C上;
*/
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值