2015-9-11 项目3 - 体验复杂度 (2)汉诺塔
来源:互联网 发布:mac 照片图库 导出 编辑:程序博客网 时间:2024/06/05 11:02
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.运行结果
3.知识总结
复杂度可以体现算法的优秀与否。
4.心得体会
编写代码时应时刻注意算法的复杂度。 0 0
- 2015-9-11 项目3 - 体验复杂度 (2)汉诺塔
- 2015-9-11 项目3 - 体验复杂度
- 【项目3(2)-体验复杂度 汉诺塔】
- 项目3-体验复杂度 2)汉诺塔
- 项目3-2 体验复杂度 汉诺塔问题
- 项目三-体验复杂度(2)汉诺塔
- 项目三-体验复杂度(2)汉诺塔
- 项目3-体验复杂度(2)
- 项目3 - 体验复杂度(2)
- 第2周 项目3 (2) 体验复杂度(汉诺塔)
- 第2周项目3-体验复杂度(2)汉诺塔
- 第2周项目3-体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周实践项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周【项目3-体验复杂度】(2)汉诺塔
- 第二周 项目3 体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第2周 项目1-C/C++语言中函数参数传递的三种方式
- 第二周项目1--C++语言中函数参数传递的三种方式
- Linux的inode的理解 http://www.cnblogs.com/itech/archive/2012/05/15/2502284.html
- Google Java编程风格指南
- 第三周项目1-顺序表的基本运算(2)
- 2015-9-11 项目3 - 体验复杂度 (2)汉诺塔
- 对象的软、弱和虚引用
- ReThought (二): 如何照顾团队中的新人
- 第二周项目三汉诺塔
- 第二周 项目1-C/C++语言中函数参数传递的三种方式
- 操作数类型冲突: int 与 date 不兼容
- 第二周项目1 c/c++语言中函数参数传递的三种方式
- 项目1--C/C++语言中函数参数传递的三种方式
- 第二周项目2程序的多文件组织