ch4-10.cpp

c++编写的关于课程管理系统的软件

#include <iostream.h>
void Move(char x, char y);
void Hanio(int n, char one, char two, char three);
void main()
{
   int n;
   cout << "请输入盘子数：";
   cin >> n;
   cout << n << "个盘子的移动过程为：" << endl;
   Hanio(n, 'A', 'B', 'C');
}
//函数Move()将一个盘子从x针移到y针
void Move(char x, char y)
{
   cout << x << "-->" << y << endl;
}
//函数Hanoi()将n-1个盘子从one针借助two针移到three针
void Hanio(int n, char one, char two, char three)
{
   if(n==1)
   Move(one, three);
   else
   {
      Hanio(n-1, one, three, two);
      Move(one, three);
      Hanio(n-1, two, one, three);
   }
}