源程序:
#include <iostream>
using namespace std;
void move(char getone,char putone)
{
cout<<getone<< "-->" << putone <<endl;
}
void hanoi(int n,char one,char two,char three)
{
void move(char getone,char putone);
if (n==1)move(one ,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
int main()
{
void hanoi(int n,char one,char two,char three);
int m;
cout<< "Enter the number of diskes:";
cin >>m;
cout <<"the steps of moving " << m << "diskes : "<<endl;
hanoi(m,'A','B','C');
}
运行结果: