第二周项目三(2)
来源:互联网 发布:oral电动牙刷知乎 编辑:程序博客网 时间:2024/06/05 23:45
/*烟台大学计算机学院 文件名称:汉诺塔.cpp 作者:董玉祥 完成日期: 2017 9 19
问题描述:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2n) ,是指数级的算法。请到课程主页下载程序运行一下,体验盘子数discCount为4、8、16、20、24时在时间耗费上的差异,你能忍受多大的discCount */
#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
- 第二周项目三(2) 汉诺塔
- 第二周项目三(2)
- 第二周实践项目三(2)
- 第二周 项目三 (2)汉诺塔
- 第二周项目三(2)
- 第二周项目三.2
- 第二周项目三.2
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周,项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 2015年第二周项目三(2):时间类
- 第二周项目三时间类(2)
- 第二周项目三——时间类(2)
- 第二周项目三 时间类(2)
- eval和exec的区别
- android MTK SIM双卡,apn,subid和slotid相关
- web服务端访问xml资源文件的路径问题
- HDU-2546
- tp5 网址分析
- 第二周项目三(2)
- get提交和post提交的区别
- C# 枚举值 (二) 多属性 操作
- OSPF协议
- Spring boot 入门之Zuul
- 欢迎使用CSDN-markdown编辑器
- 软考高级知识点积累(一)
- Windows无法ping通百度IP问题
- Android事件处理过程,InputDispatchThread和InputReaderThread的协作,(3)