汉诺塔问题 C++

/*
 * hanoti.cpp
 *
 *  Created on: 2013-8-17
 *      Author: erzhou
 */




#include
#include
#include


using namespace std;


char A,B,C;
int times = 0;


int main()
{
    int n;
    void hanoi(int,char,char,char);
    cout << "Please Input number of blades" << endl;
    cin>>n;
    cout << "Number is " << n << endl;
    cout << "new Starting ....... " << endl;
    cout << "=======================================" << endl;
    hanoi(n,'A','B','C');
    cout << "Finished, cost " << times << " times" << endl;
    cout << "=======================================" << endl;
    return 0;
}


void display(char A, char C){
times ++;
cout << times << " " << A << " ==> " << C << endl;
}


void hanoi(int n, char A, char B, char C){
if (n==1){
display(A,C);
}else{
hanoi(n-1,A,C,B);
display(A,C);
hanoi(n-1,B,A,C);
}
}