C++ - 汉诺塔
来源：互联网 发布：et网络运动会管理系统 编辑：程序博客网 时间：2024/06/07 23:43
#include <iostream>using namespace std;void print(char A, char C){cout << A << "-->" << C << endl;}void hanoi(int n, char A, char B, char C){if(n == 1){print(A, C);}else{hanoi(n - 1, A, C, B);print(A, C);hanoi(n - 1, B, A, C);}}int main(){int n;cout << "Please input the number of plates in pile A:";cin >> n;hanoi(n, 'A', 'B', 'C');return 0;}// Output:/*Please input the number of plates in pile A:6A-->BA-->CB-->CA-->BC-->AC-->BA-->BA-->CB-->CB-->AC-->AB-->CA-->BA-->CB-->CA-->BC-->AC-->BA-->BC-->AB-->CB-->AC-->AC-->BA-->BA-->CB-->CA-->BC-->AC-->BA-->BA-->CB-->CB-->AC-->AB-->CA-->BA-->CB-->CB-->AC-->AC-->BA-->BC-->AB-->CB-->AC-->AB-->CA-->BA-->CB-->CA-->BC-->AC-->BA-->BA-->CB-->CB-->AC-->AB-->CA-->BA-->CB-->C*/
