算法一三塔换位移形之路

问题描述：

河内之塔 (Towers of Hanoi) 是法国人 M.Claus(Lucas) 于 1883 年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市； 1883 年法国数学家 Edouard Lucas 曾提及这个故事，据说创 世
纪时 Benares 有一座波罗教塔，是由三支钻石棒（ Pag ）所支撑，开始时神在第一根棒上放置 64
个由上至下依由小至大排列的金盘（ Disc ），并命令僧侣将所有的金盘从第一根石棒移至第三 根
石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬
运完毕之时，此塔将毁损， 而也就是世界末日来临之时。建模求解出移动的具体过程。

答案：

#include <stdio.h>
static int nCount = 0;
void MoveTower( int n, char A, char B, char C )
{
	//解法 如果柱子标为 ABC ，要由 A 搬至 C ，在只有一个盘子时，就将它直接搬至 C ，当有两个盘
	//子，就将 B 当作辅助柱。如果盘数超过 2 个，将第三个以下的盘子遮起来，就很简单了，每次 处
	//理两个盘子，也就是： A->B 、 A ->C 、 B->C 这三个步骤，而被遮住的部份，其实就是进入程式
	//的递回处理。/
	if( n>0 )
	{
		if( 1==n )
		{
			printf( "%d-->Move sheet %d From %c To %c\n", ++nCount, n, A, C );
		}
		else
		{
			MoveTower( n-1, A, C, B );
			printf( "%d-->Move sheet %d From %c To %c\n", ++nCount, n, A, C );
			MoveTower( n-1, B, A, C );
		}
	}
}
int main(int argc, char *argv[])
{
	MoveTower( 5, 'A', 'B', 'C' );
	return 0;
}

Java版

public class Tower
{
	static int nCount = 0;
	public static void main( String args[] )
	{
		
		MoveTower( 5, 'A', 'B', 'C' );
	}
	static void MoveTower( int n, char A, char B, char C )
	{
		//解法 如果柱子标为 ABC ，要由 A 搬至 C ，在只有一个盘子时，就将它直接搬至 C ，当有两个盘
		//子，就将 B 当作辅助柱。如果盘数超过 2 个，将第三个以下的盘子遮起来，就很简单了，每次 处
		//理两个盘子，也就是： A->B 、 A ->C 、 B->C 这三个步骤，而被遮住的部份，其实就是进入程式
		//的递回处理。/
		if( n>0 )
		{
			if( 1==n )
			{
				System.out.println( ++nCount+"->Move sheet "+n+" From "+A+" To "+C+"\n" );
			}
			else
			{
				MoveTower( n-1, A, C, B );
				System.out.println( ++nCount+"->Move sheet "+n+" From "+A+" To "+C+"\n" );
				//printf( "%d-->Move sheet %d From %c To %c\n", ++nCount, n, A, C );
				MoveTower( n-1, B, A, C );
			}
		}
	}
}