oj-刷题 汉诺塔问题
来源:互联网 发布:seed软件 编辑:程序博客网 时间:2024/05/21 07:58
/*烟台大学计算机学院 2016作者:张威完成日期:2017年3月5日*/#include <stdio.h>#include <stdlib.h>void MoveSingleDisk(char start,char finish){ printf("%c->%c\n",start,finish);}void MoveTower(int n,char start,char finish,char temp){ if(n==1) MoveSingleDisk(start,finish); else { MoveTower(n-1,start,temp,finish); //将n-1大小的圆盘从start处移动到finish处 MoveSingleDisk(start,finish); //将单独的那个圆盘从start处移动到finish处 MoveTower(n-1,temp,finish,start); //将n-1大小的那个圆盘从temp处移动到finish处 }}int main(){ int n; scanf("%d",&n); MoveTower(n,'A','C','B'); return 0;}
0 0
- oj-刷题 汉诺塔问题
- oj问题
- OJ刷题---鸡兔同笼问题
- oj刷题 Problem B: 排序问题
- 第十二周oj题目汉诺塔问题
- oj 2746 约瑟夫问题
- OJ 输入问题
- OJ n-1问题
- OJ小问题
- 链表问题(OJ)
- 华为OJ 约瑟夫问题
- hdu-oj ZOJ问题
- OJ【1197】 约瑟夫问题
- OJ问题集锦
- OJ 删数问题
- OJ Shape 组合问题
- 南阳 oj 6174问题
- 南阳OJ 背包问题
- 数学
- 构造
- 特征根法求通项+广义Fibonacci数列找循环节
- dp + 状态压缩
- 网络电视精灵
- oj-刷题 汉诺塔问题
- 线段树 + 字符串Hash
- 二分图匹配 + 最小点覆盖
- 二分 + 模拟
- 树形dp
- 树形dp
- 数论 + 容斥
- Linux下tar与gzip的简单解压缩
- hbase基础知识及原理