汉诺塔流程

2008-09-13 22:07

#include<iostream>
using namespace std;
void hanoi(int n,char x,char y,char z);
int main(void){
    int n;
   
    cin>>n;
    hanoi(n,'A','B','C');
    getchar();getchar();
   
    return 0;
}
void hanoi(int n,char x,char y,char z){
     if(n==1){
        cout<<x<<"to"<<z<<endl;
        return;
        }
       
     hanoi(n-1,x,z,y);
     hanoi(1,x,y,z);
     hanoi(n-1,y,x,z);
  }