汉诺塔问题

最新推荐文章于 2025-11-09 08:00:00 发布

原创最新推荐文章于 2025-11-09 08:00:00 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

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

//
//  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;
    }
}