经典汉诺塔（Java实现）

题目要求

1.利用递归实现汉诺塔。

2.可以输入首次想要的层数与停止层数，当遇到停止层数时，停止输出。

package Hanoi;
import java.util.*;
public class Hanoi {
    static int i = 1;
public static void Hanoi(int n,char X,char Y,char Z) {
        
        if(n==1) // 只有一个盘片的情况
            {
            System.out.printf("第%d次移动:%d号圆盘，%c-->%c\n",i,n,X,Z);
            i++; //次数＋1
            }
        else {
            Hanoi(n-1,X,Z,Y);  // 有两个或者多个盘片的情况
            System.out.printf("第%d次移动:%d号圆盘，%c-->%c\n",i,n,X,Z);
            i++; //次数＋1
            Hanoi(n-1,Y,X,Z);
        }
        
    }
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        System.out.print("请输入想要的层数：");
        int r= in.nextInt();
        System.out.print("请输入想要停止的层数：");
        int stop= in.nextInt();
        // 使用do-while可以确保输出第一次输入的数
        do {
            Hanoi(r,'X','Y','Z');
            i=1; // 重置全局变量i
            if(r==stop) { // 当层数与停止层数相同时，直接跳出循环
                break;
            }
            System.out.print("请重新输入层数，并开始下次执行");
            r= in.nextInt();
        }
        while(r!=stop); 
        System.out.print("循环已结束");        
// 直接使用whlie会使第一个输入的时候，停止层数和想要的层数相同的话，第一次循环无法执行
//        while(r!=stop) {  
//            Hanoi(r,'X','Y','Z');
//            i=1; // 重置全局变量i
//            System.out.print("请重新输入层数，并开始下次执行");
//            r= in.nextInt();
//        }
//        System.out.print("循环已结束");    
    }
    
}