問題描述就不說了，自行百度。問題求解的思路本來想用文字描述一下的，結果發現知乎上有人發了個圖，我覺得解釋的十分清楚。下面貼圖：

總結出來一共就三步：

1. 將底盤n以上的環（n-1個）移動到B
   
2. 將底盤n從A移動到C
   
3. 將B上的環（n-1個）移動到C

import java.util.Scanner;

public class HanoiTower {


	public static void process(int level, char from, char infor, char to){
		if(level == 1){
			System.out.println("從"+from+"移動盤子"+level+"號到"+to);
		}
		else{
			process(level-1, from, to, infor);
			System.out.println("從"+from+"移動盤子"+level+"號到"+to);
			process(level-1, infor, from, to);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		System.out.println("請輸入漢諾塔層數");
		int level = input.nextInt();
		process(level,'A','B','C');
	}

}
 

1.知乎：如何理解漢諾塔的遞迴 https://www.zhihu.com/question/24385418