鱼C论坛

 找回密码
 立即注册
查看: 3102|回复: 5

一个求解汉诺塔的程序,麻烦复制执行下..看不懂运行原理

[复制链接]
发表于 2021-2-18 15:29:46 | 显示全部楼层

#include<stdio.h>
void hanoi(int n,char a,char b,char c);

void hanoi(int n,char a,char b,char c)//#将a借助bC:\Users\Administrator\Desktop\QQ图片20210218152418.jpg移动到c上
{
        if(n==1)
        {
                printf("将圆盘从%c移动到%c\n",a,c);
        }
        else
        {
                hanoi(n-1,a,c,b);//将a借助C移动到b上,a,b,c是标识符,'a','b','c'才是盘子
                printf("将一个圆盘从%c移动到%c\n",a,c);
                hanoi(n-1,b,a,c);//将b借助a移动到c上
        }
}
int main()
{
        int num;
        printf("输入圆盘个数:");
        scanf("%d", &num);
        hanoi(num,'X','Y','Z');
      
        return 0;
}C:\Users\Administrator\Desktop\HTML\QQ图片20210218152418.jpg
C:\Users\Administrator\Desktop\HTML\QQ图片20210218152626.jpg
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-23 05:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表