第二周项目(5):体验复杂度(2)
2015-09-11 13:35
169 查看
问题及代码:
运行结果:
知识点及总结:
想好算法,用代码翻译出来,其难度在于指数级的算法。
学习心得:
要先思考如何做,想好算法,再用编程语言编译出来。不要怕难,任何问题都有解决办法。
/* *烟台大学计算机科学与技术学院 *文件名称:hnt.cpp *作 者:杨宁 *完成日期:2015年9月11日 *问题描述:汉诺塔 *输入描述:无 *程序输出:移动的次数 */ #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; } }
运行结果:
知识点及总结:
想好算法,用代码翻译出来,其难度在于指数级的算法。
学习心得:
要先思考如何做,想好算法,再用编程语言编译出来。不要怕难,任何问题都有解决办法。
相关文章推荐
- 年终巨献 史上最全 ——LINQ to SQL语句
- 对memcached使用的总结和使用场景
- 可替换参数在SharePoint和VS中的使用
- [私]项目开发流程总结
- Codeforces Round #319 (Div. 2) B C D
- linux 中的单引号 和双引号有什么区别
- Android APK加壳技术方案【2】
- Terminal查看表结构
- 亚信联创2011.9.17招聘会笔试题
- 循环输出10次ABC
- 开始QT+OpenCV学问
- 股票助手-您的理财好帮手
- VirtualBox5.0.X 安装后不能联网问题描述及临时解决方案
- 关于CH340在STM32实现一键下载电路的研究(转)
- codecombat安息之云山峰32-36关及森林49关代码分享
- Boost - 序列化 (Serialization) (写得很好**)
- 检验通信主机是否在线
- mongodb关闭服务
- Eclipse常用开发插件
- X Window 程式设计入门