汉诺塔

 

源程序：

 

  

#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');

}

 

运行结果：