数据结构第二周项目3(2)--体验复杂度之汉诺塔
来源:互联网 发布:杀肖数据统计资料区 编辑:程序博客网 时间:2024/05/22 07:55
/**Copyright (c) 2017,烟台大学计算机学院*All rights reserved.*作 者:李哲*完成时间:2017年9月13日*问题描述:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2n), 是指数级的算法。请到课程主页下载程序运行一下, 体验盘子数discCount为4、8、16、20、24时在时间耗费上的差异.*/#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体验复杂度之汉诺塔问题
- 数据结构第二周项目-体验复杂度
- 第二周项目3--体验复杂度--汉诺塔
- 第二周项目3 体验复杂度 汉诺塔
- 第二周项目3复杂度体验 汉诺塔
- 第二周项目3--体验复杂度--汉诺塔
- 第二周项目3--体验复杂度--汉诺塔
- 第二周-项目3 体验复杂度-汉诺塔
- 第二周项目3 体验复杂度(汉诺塔)
- 数据结构第二周项目3(1)--体验复杂度之两种排序算法的运行时间
- 第二周项目3-体验复杂度(2)汉诺塔问题
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周实践项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周【项目3-体验复杂度】(2)汉诺塔
- java排序算法之 --- 选择排序
- ASP.NET笔记(一)——一般处理程序
- 微信公众号开发(八)用户管理
- button 的点击事件不响应
- 【变量引用】面向对象程序设计上机练习四(变量引用)
- 数据结构第二周项目3(2)--体验复杂度之汉诺塔
- MySQL MMM高可用方案
- C#梳理【预处理指令】
- 垃圾回收机制之触发Full GC的情况
- UVa 7037 ACM/ICPC 2014 Xian(网络流+最大密度子图)
- Go语言中的map用法
- 为什么输出对象时,调用toString()?
- 浏览器渲染页面过程描述,DOM编程技巧以及重排和重绘。
- Javascript 严格模式use strict详解