第二周【项目3 - 体验复杂度】 ——(2)汉诺塔
2015-09-14 16:55
316 查看
1.
结果:
2.
结果:
3.
结果:
4.
结果:
5.
结果:
#include <stdio.h> #define discCount 4 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0; } long move(int n, char A, char B,char C) { long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; } }
结果:
2.
#include <stdio.h> #define discCount 8 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0; } long move(int n, char A, char B,char C) { long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; } }
结果:
3.
#include <stdio.h> #define discCount 16 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0; } long move(int n, char A, char B,char C) { long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; } }
结果:
4.
#include <stdio.h> #define discCount 20 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0; } long move(int n, char A, char B,char C) { long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; } }
结果:
5.
#include <stdio.h> #define discCount 24 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%ld次\n", discCount, count); return 0; } long move(int n, char A, char B,char C) { long c1,c2; if(n==1) return 1; else { c1=move(n-1,A,C,B); c2=move(n-1,B,A,C); return c1+c2+1; } }
结果:
相关文章推荐
- less入门教程二
- less入门教程一
- 判断出栈序列是否合法
- Android中的自定义圆形头像
- Spring数据初始化
- Core Animation Introduction(apple官方文档翻译与学习01)
- Hibernate之基本配置
- C++Primer第五版 4.7节练习
- 移动端web开发技巧和常见问题
- [RFID]IC卡克隆(二)Proxmark3驱动安装
- Windows与Linux云端文件传输
- bash中 2>&1 & 的解释
- 第三周 项目一:顺序表的基本运算 (二)
- less函数手册(三)
- 如何判断两个矩形相交
- 终于有SpringMvc与Struts2的对比啦
- Emgu入门引导——加载并显示图像(C#风格)
- Android绘图深度解析
- 约瑟夫环问题
- GridView自定义表头、复合表头、绑定