汉诺塔问题C++源代码

#include<iostream> using namespace std ; #include"HanLuoTower.h" void main() { int n; cout << "Enter the number of discs:"; cin >> n; char One = 'A'; char Two = 'B'; char Three = 'c'; cout << "The step of Moving n discs from A to C is:"<<endl; MoveOnetoThree( n, One , Two, Three); cout << "the Step Number is:" << k<<endl; } void MoveOnetoThree(int n, char One ,char Two, char Three) { if (1==n) { cout<<"Move"<<n<<"from"<<One<<"to"<<Three<<endl; k++; } else { MoveOnetoThree(n-1, One, Three, Two); cout<<"Move"<<n<<"from"<<One<<"to"<<Three<<endl; k++; MoveOnetoThree(n-1, Two, One, Three); } }