算法一--三塔换位移形之路

问题描述：

河内之塔 (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 );}}}}