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次