第二周——项目3复杂度体验(2)汉诺塔
来源:互联网 发布:记入成绩的软件 编辑:程序博客网 时间:2024/06/08 08:24
/* *Copyright (c++) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:hut.cpp *作者:商文轲 *完成日期:2014年9月17日 *版本号:vc6.0 *问题描述:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2 n ) ,是指数级的算法 不同盘子所消耗的时间 *输入描述:无 *程序输出:算法的运行时间 */ #include <stdio.h>#define discCount 4 //改变discCount 运行在8,16,20,24下的结果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; }}
四个盘子
八个盘子
16个盘子
0 0
- 第二周项目3—体验复杂度
- 第二周项目3—体验复杂度
- 第二周—项目3 体验复杂度—汉诺塔
- 第二周 项目3-体验复杂度——汉诺塔
- 第二周—项目3 体验复杂度—汉诺塔
- 第二周项目3-体验复杂度——汉诺塔
- 第二周项目3-体验复杂度—汉诺塔
- 第二周项目3-体验复杂度—汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周实践项目3-体验复杂度(2)汉诺塔
- 第二周项目3(2)-体验复杂度 汉诺塔
- 第二周【项目3-体验复杂度】(2)汉诺塔
- 第二周 项目3 体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3(2)--体验复杂度---汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周项目3-体验复杂度(2)汉诺塔
- 第二周 项目3(2) - 体验复杂度-汉诺塔程序
- 第3周项目2 建设“顺序表”算法库
- WebService的简单实例
- android.widget.FrameLayout$LayoutParams cannot be cast to android.widget.AbsListView$LayoutParams
- 去除AndroidStudio中libpng关于iCCP的警告
- C Primer Plus
- 第二周——项目3复杂度体验(2)汉诺塔
- 手机QQ怎么使用群签到
- SpringMVC框架
- 数据结构实践——顺序表的基本运算2
- 第二周项目3复杂度体验 汉诺塔
- Spring 3 MVC and JSON example
- 解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题
- sed
- C/C++代码精髓