C:汉诺塔，蓝瘦啊

舟桥居士

于 2021-11-11 18:48:32 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签： c语言开发语言后端

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/Linux_Xingwei/article/details/121273791

内大专硕892程序设计（C语言版）专栏收录该内容

68 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍了使用C语言解决汉诺塔问题的步骤，包括将n-1只碟子通过辅助杆从初始杆移动到目标杆，然后移动最大的碟子，最后再次移动n-1只碟子。建议对C语言和汉诺塔问题感兴趣的读者参考提供的懒猫老师的C语言教程进行学习。

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

经常忘能有什么好办法呢，背过就行了。
第一步：把n-1只碟子从X杆经过Z杆移动到Y杆
第二步：将X杆上第n只碟子移动到Z杆
第三步：然后再将n-1只碟子从Y杆经X杆移到Z杆
在这里插入图片描述

#include<stdio.h>
void move(char x,char y)

了解本专栏

超级会员免费看

博客等级

码龄7年

67
原创

11
点赞

40
收藏

45
粉丝

关注

私信

上一篇：: C:判断回文数，内蒙古，892，1802，程序设计

下一篇：: C:1134字符串转换

最新评论

C:1102火车票退票费计算（函数专题）
七八千里路云和月: 能分享下这个是什么编译软件吗
C:递归实现十进制转换其他进制
舟桥居士: 注意，较大进制需要转换为字母
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1为1可以直接从i的下一个人开始报数 m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(k1==k){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=0; //k1从0开始计数 } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1表示每次报数计数变量1~k; m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(!(k1%=k)){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=1; } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

舟桥居士 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。