# Java基础简单程序——汉诺塔（递归）

废话不多说，直接上干货

这里汉诺塔的全部代码，如果有什么不理解的可以私信我

public class Hanota{
	public static void main(String args[]){
		String X = "X";
		String y = "Y";
		String z = "Z" ;
		hanoi(3 , x , y ,z);
}

	private class hanoi(int level ,String begin , String mid ,String to ){
		if(level == 1 ){
			System.out.println(begin + "->" + to );
		}else{
		hanoi(level - 1 , begin , to ,mid );
		System.out.println(begin + " -> "  + to ) ;
		hanoi(level - 1 , mid , begin ,to );
		}
	}

汉诺塔这个程序对于刚开始学习的同学们逻辑有点绕，大家可以先自己把交换的步骤用笔写出来，然后增加断点 ，用Debug一步一步跑程序，慢慢的搞清逻辑。

这是我第一次写博客，请各位前辈们多多指点，谢谢