第二周项目三:汉诺塔
来源:互联网 发布:安捷伦数据采集仪软件 编辑:程序博客网 时间:2024/05/18 01:39
*Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:武美妤 *完成日期:2017年9月9日 *版 本 号:v1.0 *问题描述: 用递归算法求解汉诺塔问题,其复杂度可以求得为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
- 第二周项目三---汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三-汉诺塔
- 第二周项目三 汉诺塔
- 第二周项目三:汉诺塔
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周,项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三
- 第二周项目三(2) 汉诺塔
- 第二周 项目三-汉诺塔问题
- 第二周项目三—汉诺塔程序
- 第二周 项目三 (2)汉诺塔
- 第二周项目三.2
- 第二周项目三.1
- 素数算法总结
- EOJ 3292 解密字符串(排序)
- 用KMP算法实现字符串匹配
- 51单片机NEC红外遥控器解码
- 艳辉电影网
- 第二周项目三:汉诺塔
- GB2312、GB18030、GBK、UNICODE、BIG5之间兼容关系如何?
- 京东2018在线笔试题 第一个编程大题
- 桥接模式的简单实现
- PowerDesigner16如何实现主键自增长?
- Javascript复习题
- C中的运算符符号结合(1)
- 安卓项目web端实现第一天【菜鸟easyui的自学】
- HTML5 与 HTML4 的区别(1)