汉诺塔问题

最新推荐文章于 2025-05-03 15:21:04 发布

Fizz_i

最新推荐文章于 2025-05-03 15:21:04 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Fizz_i/article/details/51660449

本文介绍了一个使用C++实现的经典汉诺塔问题解决方案。通过递归算法演示了如何将不同大小的圆盘从一个柱子移动到另一个柱子上，并确保每次只移动一个圆盘且大盘不会置于小盘之上。代码清晰地展示了递归调用的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//
//  main.cpp
//  activity
//
//  Created by 徐伟 on 6/13/16.
//  Copyright © 2016 fizz. All rights reserved.
//

#include <iostream>
using namespace std;
const int discCount=3;
void move(int, char, char,char);
int main()
{
    move(discCount,'A','B','C');
    return 0;
}


void move(int n, char A, char B,char C)
{
    if(n==1)
    {
        cout<<A<<"-->"<<C<<endl;
        return;
    }
    else
    {
        move(n-1,A,C,B);
        cout<<A<<"-->"<<C<<endl;
        move(n-1,B,A,C);
        return;
    }
}