汉诺塔的递归实现

最新推荐文章于 2025-01-10 11:06:03 发布

Rotile

最新推荐文章于 2025-01-10 11:06:03 发布

阅读量611

点赞数

CC 4.0 BY-SA版权

分类专栏：递归和分治算法

本文链接：https://blog.youkuaiyun.com/Enigma_hao/article/details/8957957

递归和分治算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了使用递归算法解决经典的汉诺塔问题，包括问题背景、递归过程和试验结果，展示了如何通过递归逻辑实现问题的求解。

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

#include <iostream>
using namespace std;

void Hanoi(int n,char a,char b,char c)
{
    //借助 b将 a上的盘子移到 c上去
    if(n==1)
       cout<<a<<"->"<<c<<endl;
    else{
    Hanoi(n-1,a,c,b);
    cout<<a<<"->"<<c<<endl;
    Hanoi(n-1,b,a,c);
   }    
}

int main()
{
    int n;
    cin>>n;

    Hanoi(n,'A','B','C');
    system("pause");
    return 0;
}

试验结果：