汉诺塔问题（递归）

最新推荐文章于 2024-11-02 20:20:37 发布

wky的代码小仓库

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量151

点赞数

分类专栏：算法文章标签： c++

本文链接：https://blog.csdn.net/weixin_55248863/article/details/123232205

版权

递归汉诺塔 C++ 算法递归调用

关键词由CSDN通过智能技术生成

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
#define endl "\n"
using namespace std;
typedef long long ll;
const int maxN=2e6+10;
int n,flag=0;
void hanoi(int n,char beg,char mid,char en){
    if(n==1){
        cout<<beg<<"->"<<en<<endl;
        flag++;
        return ;
    }
    else{
        hanoi(n-1,beg,en,mid);
        cout<<beg<<"->"<<en<<endl;
        flag++;
        hanoi(n-1,mid,beg,en);
    }
    return ;
}

int main()
{
    cin>>n;
    hanoi(n,'a','b','c');
    cout<<flag<<endl;
    return 0;
}