汉诺塔问题的求解分析

一.问题简述

汉诺塔问题是最经典的递归问题之一，有A,B,C 三个轴要求把按1,2,3编号的盘子顺序不变放在c轴上，这个问题是一个很有逻辑性的问题，拿三个盘子来举例把1号先移到c,把2号移到b,再把1号移到b,把3号移向c,再把1号移向a,再把2号移向c,最后把1号移向c，整个过程执行完毕，本篇博客旨在分析汉诺塔问题。

二.流程图

三.递归流程

三.求解代码

public class HanoiTower {

	public static void main(String[] args) {
		int nDisks=3;
        moveDish(nDisks,'A','B','C');
	}
	private static void moveDish(int level, char from, char inter, char to) {
		System.out.println("......");
		if(level==1){
			System.out.println("从"+from+"移动盘子1号到"+to);
		}else{
			moveDish(level-1,from,to,inter);
			System.out.println("从"+from+"移动盘子"+level+"号到"+to);
			moveDish(level-1,inter,from,to);
		}
	}
}