汉诺塔:递归
来源:互联网 发布:09外设淘宝店地址 编辑:程序博客网 时间:2024/05/01 10:55
描述
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片, 最大的一个在底下,其余一个比一个小,依次叠上去, 庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助, 但每次只能搬一个, 而且大的不能放在小的上面。 僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬了
聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?
输入
输入金片的个数n。这里的n<=10。
输出
输出搬动金片的全过程。格式见样例
样例输入
2
样例输出
Move disk 1 from A to BMove disk 2 from A to CMove disk 1 from B to C
【解答】
#include<stdio.h>void move(int n,char a,char b,char c);main(){int n;scanf("%d",&n);move(n,'A','B','C');}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); }}
0 0
- 汉诺塔,递归&非递归
- 递归::汉诺塔
- 汉诺塔--递归
- 递归 -- 汉诺塔
- 汉诺塔(递归)
- 递归-汉诺塔
- 汉诺塔递归
- (递归)汉诺塔
- 汉诺塔-递归
- 汉诺塔:递归
- 汉诺塔 --递归
- 汉诺塔【递归】
- 递归-汉诺塔
- 递归汉诺塔
- 汉诺塔(递归)
- 递归汉诺塔
- 递归:汉诺塔
- 递归 & 汉诺塔
- android alarm底层理解
- ubuntu上hadoop 0.20.2 伪分布式配置
- 关于getchar()的用法
- Python 简单数据备份脚本
- K-邻近算法
- 汉诺塔:递归
- 利用过滤器filter处理乱码
- ssa/ass字幕格式全解析
- 《UNIX环境高级编程》学习笔记——进程控制(一)
- 有没有一句深刻的话改变了你,并让你一直付诸实践至今
- MIPS汇编
- 字符串反转 -- java实现
- 黑马程序员之java编程基础2
- 递归调用的确定