p4_5.cpp

来自「相当丰富的C++源码」· C++ 代码 · 共 29 行

/*******************************
*   p4_5.cpp                   *
* 汉诺塔问题                   *
*******************************/
#include <iostream>
using namespace std;
void move(int n, char source, char target)
{
	cout<<"( "<<n<<", "<<source<<"--->"<<target<<" )"<<endl;
}
void hanoi(int n,char A,char B,char C)
{
  if(n==1)  
     move(1, A, C);
  else {
	 hanoi(n-1, A, C, B);
     move(n, A , C);
 	 hanoi(n-1, B, A, C);
  } 
}
void main()
{
   int num;
   cout<<"Input the number of diskes";
   cin>>num;
   hanoi(num,'A','B','C');
}