C++ - 汉诺塔

最新推荐文章于 2025-06-01 16:07:05 发布

原创最新推荐文章于 2025-06-01 16:07:05 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

#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*/