汉诺塔

public class TowerOfHanoi 
{
	void hanoi(int n,char origin,char assist,char destination) 
	{
		if (n == 1)
		{
			move(n,origin,destination);
		} 
		else 
		{
			hanoi(n - 1,origin,destination,assist);
			move(n,origin,destination);
			hanoi(n - 1,assist,origin,destination);
		} 
	} 
	void move(int n, char a ,char b)
	{
		System.out.println(n+":"+a+"-->"+b);
	}	
	public static void main(String[] args) 
	{
		int n=4;
		char a='a',b='b',c='c';
		TowerOfHanoi tower = new TowerOfHanoi();
		tower.hanoi(n, a, b, c);		
	}
}

1:a-->b
2:a-->c
1:b-->c
3:a-->b
1:c-->a
2:c-->b
1:a-->b
4:a-->c
1:b-->c
2:b-->a
1:c-->a
3:b-->c
1:a-->b
2:a-->c
1:b-->c