C语言OJ项目参考(2021)汉诺塔
来源:互联网 发布:minitab分析一组数据 编辑:程序博客网 时间:2024/04/29 19:10
2021: 汉诺塔
Description
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬了 聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?
Input
输入金片的个数n。这里的n<=10。
Outputt
输出搬动金片的全过程。格式见样例。
Sample Input
2
Sample Outputt
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C
参考解答:
#include <stdio.h>void move(int n, char A, char B,char C){ if(n==1) printf("Move disk %d from %c to %c\n", n, A, C); else { move(n-1, A, C, B); printf("Move disk %d from %c to %c\n", n, A, C); move(n-1, B, A, C); }}int main(){ int n; scanf("%d",&n); move(n,'A','B','C'); return 0;}
3 0
- C语言OJ项目参考(2021)汉诺塔
- C语言OJ项目参考(1034) 求值
- C语言OJ项目参考(1609) 等比数列
- C语言OJ项目参考(1021)按要求输出
- C语言OJ项目参考(2493)四则运算
- C语言OJ项目参考(2681)求三角形面积
- C语言OJ项目参考(2013)一元二次方程Ⅱ
- C语言OJ项目参考(1030)求奖金总数
- C语言OJ项目参考(2399)求倒数和
- C语言OJ项目参考(1992)分数序列
- C语言OJ项目参考(1039) 小球自由下落
- C语言OJ项目参考(2001) 打印数字图形
- C语言OJ项目参考(1032) 统计字符个数
- C语言OJ项目参考(1923) ASCII码排序
- C语言OJ项目参考(2506) 切面条
- C语言OJ项目参考(2472) 大帆玩英雄联盟
- C语言OJ项目参考(1915) 第几天
- C语言OJ项目参考(2698) 大奖赛计分
- CS301n:Lecture2--图像分类
- APP设计尺寸解读:px、pt、ppi、dpi、dp、sp之间的关系
- MAC下显示完整路径
- MySQL 表增删改查
- 唐僧写给孙悟空的一封信
- C语言OJ项目参考(2021)汉诺塔
- Android:全局异常处理
- Android中shape的属性大全
- Linux 相关博客
- 总结Android图片彩色转黑白遇到的问题
- Linux内存管理(上)
- codevs 线段覆盖1~4
- syslog 系统日志应用
- oracle数据库12505错误Listener refused the connection