第十二周项目3：（6）汉诺塔

最新推荐文章于 2025-07-21 21:51:15 发布

'' Only .

最新推荐文章于 2025-07-21 21:51:15 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ltn21999/article/details/41205501

/*

 *Copyright (c) 2014,烟台大学计算机学院

 *All rights reserved.

 *文件名称:first.cpp

 *作者:刘天恩

 *完成时间:2014年11月17号

 *版本号:v1.0

 *问题描述：输入一个整数n，代表盘子个数，输出盘子从A到C的所有方案。

 *输入描述:输入一个整数n，代表盘子个数。

 *程序输出:输出盘子从A到C的所有方案。

 */

#include <iostream>
using namespace std;
void move(int n,char A,char B,char C);
int main()
{
    int n;
    cout<<"盘子个数：";
    cin>>n;
    move(n,'A','B','C');
    return 0;
}
void move(int n,char A,char B,char C)
{
    if(n==1)
        cout<<A<<"-->"<<C<<endl;
    else
       {
            move(n-1,A,C,B);
            cout<<A<<"-->"<<C<<endl;
            move(n-1,B,A,C);
       }
}

运行结果：