第二周【项目3 - 体验复杂度】 ——(2)汉诺塔
来源:互联网 发布:半条命2剧情知乎 编辑:程序博客网 时间:2024/06/08 05:10
1.
#include <stdio.h>#define discCount 4long 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 8long 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 16long 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 20long 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 24long 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; }}
结果:
0 0
- 第二周项目3—体验复杂度
- 第二周项目3—体验复杂度
- 第二周—项目3 体验复杂度—汉诺塔
- 第二周 项目3-体验复杂度——汉诺塔
- 第二周—项目3 体验复杂度—汉诺塔
- 第二周项目3-体验复杂度——汉诺塔
- 第二周项目3-体验复杂度—汉诺塔
- 第二周项目3-体验复杂度—汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周实践项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周【项目3-体验复杂度】(2)汉诺塔
- 第二周 项目3 体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3(2)--体验复杂度---汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3(2) - 体验复杂度-汉诺塔程序
- 如何一步步实现在Android平台下运用OpenGl
- Android SQLite使用
- jQuery获取select的text
- 顺序表的基本运算(2)
- ADB+adbWireless 抛开USB调试,接入无线调试
- 第二周【项目3 - 体验复杂度】 ——(2)汉诺塔
- oracle、sqlserver及mysql数据库版本查看
- 数据结构实践——顺序表的基本运算
- 程序员求职成功路(3)
- 编译hadoop的eclipse插件hadoop-eclipse-plugin
- PLS-00363: expression 'v_s' cannot be used as an assignment target
- 【剑指offer】统计一个数字在排序数组中出现的次数
- C++Primer第五版 4.4节练习
- Android自定义圆形进度条