栈的应用--汉诺塔

最新推荐文章于 2024-04-19 09:54:26 发布

IAmLinGe

最新推荐文章于 2024-04-19 09:54:26 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： c 数据结构文章标签： hanoi

本文链接：https://blog.youkuaiyun.com/Betterc5/article/details/81058608

c 同时被 2 个专栏收录

51 篇文章

订阅专栏

数据结构

8 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够根据用户输入的盘子数量，输出移动步骤。

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

#include<stdio.h>

void move(char x,int n,char y){
    printf("%d号盘 %c柱 ---> %c柱\n",n,x,y);
}

void hanoi(int n,char x,char y,char z){
    if(n==1){
        move(x,1,z);
    }
    else{
        hanoi(n-1,x,z,y);
        move(x,n,z);
        hanoi(n-1,y,x,z);
    }
}

int main(){
    int n;
    char x='X';
    char y='Y';
    char z='Z';

    printf("输入盘子的个数：");
    scanf("%d",&n);
    hanoi(n,x,y,z);
    return 0;
}