第二周项目三体验复杂度
来源:互联网 发布:旺旺怎么联系淘宝客服 编辑:程序博客网 时间:2024/06/05 02:36
问题描述:
/** Copyright (c++) 2017, 烟台大学计算机学院*All rights reserved,* 文件名: main.cpp* 作 者:王效杰*完成日期:2017年 9月 12日;* 第三周 :课后上机实践项目1*/#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; }}运行结果:
4个盘子
8个盘子
16个盘子
64个盘子
知识点总结:
可以看出盘子数为64时久久没反应。
学习心得:
我们在设计算法时,时间复杂度应着重考虑。
阅读全文
0 0
- 第二周 项目三 体验复杂度
- 第二周 项目三 体验复杂度
- 第二周 项目三--体验复杂度
- 第二周项目三-体验复杂度
- 第二周-项目三-体验复杂度
- 第二周项目三 体验复杂度
- 第二周-项目三-体验复杂度
- 第二周项目三:体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三 体验复杂度
- 第二周项目三体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三-体验复杂度
- 第二周 项目三 体验复杂度
- 第二周项目三-体验复杂度
- 第二周项目三 体验复杂度
- 工厂模式(二)-工厂方法模式(C++实现)
- arcpy之计算要素长度及面积
- 0913 Oracle 查询
- 面向对象编程
- Html和CSS的关系
- 第二周项目三体验复杂度
- BOOS 机器人智能回复 智能聊天 朋友圈 加粉 采集ID
- android studio环境安装过程
- 浏览器下载二维码压缩文件(支持中文文件名)
- Unity框架设计(一) 消息处理框架
- 全局、局部、静态变量与堆栈内存区
- hdoj1029(基础DP)
- CS231n学习笔记--5.CNN&&6-7. Training Neural Networks
- RN学习:如何删除node_modules文件夹?