例7.8 Hanoi（汉诺）塔问题。

Hanoi（汉诺）塔问题。古代有一个樊塔，塔内有3个座A,B,C,开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持天盘在下，小盘在上。在移动过程中利用B座。要求编程序输出移动一盘的步骤。

Ø将n个盘子从A座移到C座可以分解为以下3个步骤：

(1)将A上n-1个盘借助C座先移到B座上

(2)把A座上剩下的一个盘移到C座上

(3)将n-1个盘从B座借助于Ａ座移到C座上

Ø解题思路：

(1)命令第2个和尚将63个盘子从A座移到B座

(2)自己将1个盘子（最底下的、最大的盘子）从A座移到C座

(3)再命令第2个和尚将63个盘子从B座移到C座

第1个和尚的做法:将63个从A到B,将1个从A到C,将63个从B到C

第2个和尚的做法:将62个从A到C,将1个从A到B,将62个从C到B

#include <stdio.h>
int main()
{
  void hanoi(int n,char one,char two,char three);         // 对hanoi函数的声明 
  int m;
  printf("input the number of diskes:");
  scanf("%d",&m);
  printf("The step to move %d diskes:\n",m);
  hanoi(m,'A','B','C');
}

void hanoi(int n,char one,char two,char three)          // 定义hanoi函数  
    // 将n个盘从one座借助two座,移到three座 
 {
  void move(char x,char y);       // 对move函数的声明 
  if(n==1)
     move(one,three);
  else
    {
     hanoi(n-1,one,three,two);
     move(one,three);
     hanoi(n-1,two,one,three);
    }
 }

 void move(char x,char y)           //  定义move函数 
 {
   printf("%c-->%c\n",x,y);
 }