汉诺塔问题

• 汉诺塔问题是指：一块板上有三根针 A、B、C。A 针上套有 n个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这 n 个圆盘从 A 针移动到 C 针上，每次只能移动一个圆盘，移动过程可以借助 B 针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。从键盘输入需移动的圆盘个数，给出移动的过程。
• 算法思想
• 对于汉诺塔问题，当只移动一个圆盘时，直接将圆盘从 A 针移动到 C 针。若移动的圆盘为 n(n>1)，则分成几步走：把 (n-1) 个圆盘从 A 针移动到 B 针（借助 C 针）；A 针上的最后一个圆盘移动到 C 针；B 针上的 (n-1) 个圆盘移动到 C 针（借助 A 针）。每做一遍，移动的圆盘少一个，逐次递减，最后当 n 为 1 时，完成整个移动过程。
• 代码实现

#include<stdio.h>
void Move(char x,char y)
{
   int g_count=0;
 printf("%c->%c\n",x,y);
 g_count++;
}
void Hanoi(int n,char a,char b,char c)
{
 if(n==1)
 {                           
  Move(a,c);
 }
 else
 {
  Hanoi(n-1,a,c,b);
  Move(a,c);
  Hanoi(n-1,b,a,c);
 }
}
int main()
{
   Hanoi(5,'A','B','C');
  return 0;
}