编程语言
首页 > 编程语言> > java汉诺塔游戏

java汉诺塔游戏

作者:互联网

汉诺塔游戏:把n个盘子从“源”号柱移动到“目标”号柱

1.把n-1个盘子从“源”号柱移动到“fuzhu”号柱(递归)

2.把最后一个盘子移动到“目标”号柱

3.把n-1个柱从“fuzhu”号柱移动到“目标”号柱(递归)

String:源

String:目标

String:辅助

void hanoi(int n,String 源,String 目标,String 辅助){

}

package mjh.week.day3;

import java.util.Scanner;

public class Test6 {
    public static int hanoicount = 0;

    public static void hanoi(int n, String yuan, String mubiao, String fuzhu) {
        hanoicount++;
        //n:盘子
        if (n < 1) {
            throw new RuntimeException("n盘子的数量必须大于1");
        }
        if (n == 1) {
            System.out.printf("把1个盘子从%s柱子移动到%s柱子\n", yuan, mubiao);
        }
        if (n > 1) {
            hanoi(n - 1, yuan, fuzhu, mubiao);
            System.out.printf("把1个盘子从%s柱子移动到%s柱子\n", yuan, mubiao);
            hanoi(n - 1, fuzhu, mubiao, yuan);
        }

    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入盘子数:");
        int n = sc.nextInt();
        hanoi(n, "yuan", "mubiao", "fuzhu");
        System.out.println("一共调了"+hanoicount+"次");
    }

}

请输入盘子数:
3
把1个盘子从yuan柱子移动到mubiao柱子
把1个盘子从yuan柱子移动到fuzhu柱子
把1个盘子从mubiao柱子移动到fuzhu柱子
把1个盘子从yuan柱子移动到mubiao柱子
把1个盘子从fuzhu柱子移动到yuan柱子
把1个盘子从fuzhu柱子移动到mubiao柱子
把1个盘子从yuan柱子移动到mubiao柱子

一共调了7次

标签:柱子,java,游戏,String,mubiao,汉诺塔,盘子,yuan,fuzhu
来源: https://blog.csdn.net/qq_50292797/article/details/121685878