Hanoi塔问题题解

最新推荐文章于 2022-11-24 15:19:24 发布

超翔之逸

最新推荐文章于 2022-11-24 15:19:24 发布

阅读量454

点赞数

分类专栏：算法系列文章标签：蓝桥杯 c语言算法

本文链接：https://blog.csdn.net/Protinx/article/details/123051275

版权

C语言递归算法汉诺塔问题编程算法实现

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

算法系列专栏收录该内容

127 篇文章 0 订阅

订阅专栏

#include<cstdio>
void hanio(int n,char a,char b,char c);
int main(void)
{
    int n;
    printf("input the number of disk:");
    scanf("%d",&n);
    printf("the steps for %d disk are:\n",n);
    hanio(n,'a','b','c');
    return 0;
}
void hanio(int n,char a,char b,char c){
    if(n==1)
        printf("%c-->%c\n",a,b);
    else{
        hanio(n-1,a,c,b);
        printf("%c-->%c\n",a,b);
        hanio(n-1,c,b,a);
    }
}