第二周 项目3(2) - 体验复杂度-汉诺塔程序
来源:互联网 发布:polycom软件下载 编辑:程序博客网 时间:2024/06/03 15:59
问题及代码:
/* * Copyright (C) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称 : bigice.cpp * 作 者 : 何大冰 * 完成日期 : 2016年9月8日 * 版 本 号 : v1.0 * 问题描述 :汉诺塔问题 * 输入描述 :无 * 程序输出 :盘子需要移动的次数 */#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; }}
运行结果:
知识点总结:
指数级的算法复杂度是非常可怕的,编程序的时候一定要尽量的避免指数级的算法复杂度。
心得体会:
以后编程序时一定要注意复杂度的把握,依照具体情况编出最好的代码。
0 0
- 第二周 项目3(2) - 体验复杂度-汉诺塔程序
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周实践项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周【项目3-体验复杂度】(2)汉诺塔
- 第二周 项目3 体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3(2)--体验复杂度---汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度-(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周项目3--体验复杂度--汉诺塔
- 第二周项目3 体验复杂度 汉诺塔
- 第二周项目3复杂度体验 汉诺塔
- 第二周项目3--体验复杂度--汉诺塔
- 在线Cron表达式生成器
- 网络协议简介
- RxJava 错误处理
- axis2:ServiceClient增加GZIP压缩支持
- 【模拟一】笨笨玩游戏
- 第二周 项目3(2) - 体验复杂度-汉诺塔程序
- hdu 3718 Similarity【KM匹配】
- 近期遇到的Android问题解决与总结
- spark Streaming 实例
- Linux安装android开发环境
- 分析函数——FIRST_VALUE()和LAST_VALUE()
- HDOJ 5744 Keep On Movin
- git与svn对比
- [LeetCode] 140. Word Break II