BNUOJ---4033汉诺塔
来源:互联网 发布:衡水星河网络 编辑:程序博客网 时间:2024/04/29 18:26
这是我的第一篇写有关ACM解题的日志,写写我的想法和做每道题目的感受~
首先感谢有BNUOJ这么一个很不错的做题平台,希望能越做越好吧!
唉~~本应该是昨天完成的日志,昨天看了一下题,发现有点生疏了~又研究了好半天啊~~~水了水了。。。
回归正题,对于递归问题,我觉得只要思维放得开,怎么想的就怎么写,基本上就没什么问题了~(仅是个人见解)
题意就不解释了。。。
如果只有两个,一点都不难,就不说了。
若能够解决3个的,题目也就解决了。其实有3个盘,也不是很难。也就是3步:
(1)将上面的2个盘,通过第三个柱子移到第二个柱子;
(2)将最后的一个盘从第一个柱子移到第三个柱子上;
(3)将在第二个柱子上的2个盘通过第一个柱子移动到第三个柱子上。
做到这,可以推广到n个盘……就是这样!(有参考谭浩强的教材)
#include <stdio.h>#include <string.h>void Hanoi(int n , char a , char b , char c){ if( n == 1) { printf("%c>%c\n" , a , c); } else { Hanoi(n-1 , a , c , b); printf("%c>%c\n" , a , c); Hanoi(n-1 , b , a , c); }}int main(){ int n; while(scanf("%d" , &n) != EOF) { Hanoi(n , 'A' , 'B' , 'C'); } return 0;}
0 0
- BNUOJ---4033汉诺塔
- bnuoj 4033汉诺塔
- BNUOJ 34978 汉诺塔
- BNUOJ 34978 汉诺塔 (概率dp)
- BNUOJ 1777
- BNUOJ 6242
- 四叉树 bnuoj
- BNUOJ 14519
- BNUOJ 8108
- BNUOJ 8108
- BNUOJ 26190 --------------- In Braille
- BNUOJ 3013 Ancient Keyboard
- BNUOJ 12884 kruskal+ext_lca
- BNUOJ 4304 硬币迷阵
- BNUOJ 3884 Hay Expenses
- BNUOJ 4138 Dizzy Cows
- BNUOJ 4156 Chocolate Buying
- BNUOJ 14280 Extra Krunch
- 块设备驱动程序实现请求处理函数的两种方式
- Qt中加载多个txt文件
- Open SSL 常用函数——签名与验证
- Iterate through array, for each item with key collect value and make new array with key and array of
- PCA:Principle Component Analysis [3]
- BNUOJ---4033汉诺塔
- 观‘锤子手机发布会’
- iOS开发基础:OC数组对象NSArray的常用方法
- CCNA2-Cisco-Chapter1
- 黑马程序员------毕老师视频笔记第十天------面向对象(面向对象练习题下)
- Shell 之 gawk (一)基础篇
- Parencodings 1016
- matlab中disp的用法
- SQL 视图机制