项目三-体验复杂度（2）汉诺塔

/*

* copyright （c） 2016，烟台大学计算机学院

* All rights reserved.

* 文件名称：1.cpp

* 作者：杨俊杰
* 完成日期：2016年9月22日

* 版本号：v1.0

* 问题描述：用递归算法求解汉诺塔问题，其复杂度可以求得为O(2^n) ，是指数级的算法。请到课程主页下载程序运行一下，体验盘子数discCount为4、8、16、20、24时在时间耗费上的差异，你能忍受多大的discCount。

* 输入描述：无（盘子数已定义）

* 程序输出：盘子需要移动的次数

[cpp] view plaincopy

#include <stdio.h>
#define discCount 1 //数值可改动
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;
}
}

运行结果：

知识点总结：

算法复杂度。

心得体会：

随着的盘子数的增大，需要移动的次数增大，在时间上的耗费逐渐增大；巩固了递归算法，加深了对算法复杂度的理解，为今后的算法学习有了更深的铺垫。

项目三-体验复杂度（2）汉诺塔相关推荐

三十三、分治算法---汉诺塔问题
一.分治算法的介绍分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题--直到最后子问题可以 ...
C语言编程求解圆盘的汉诺塔,课内资源 - 基于80x86汇编的汉诺塔
一.软件背景介绍我们今天要陈述的应用叫做汉诺塔,大家可能小时候都接触过类似于鲁班锁,九连环的益智玩具,我们要说的汉诺塔其实也可以说是益智玩具的一种. 下面我们具体介绍一下汉诺塔.汉诺塔有三根杆子A, ...
汉诺塔问题详解递归实现 C语言
目录一.前言二.游戏规则三.思路讲解四.完整代码五.最终结果展示一.前言汉诺塔:汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子, 其中一根柱子 ...
python 利用递归算法来完成计算乘阶、斐波那契数列、汉诺塔
一.求一个整数的阶乘: 1.常用的迭代方法写法: def jc(n):result = nfor i in range(1, n):result *= ireturn resultnu = int(i ...
堆栈思想案例—汉诺塔问题求解最小步数
文章目录前言一.何为汉诺塔二.问题分析三.算法实现前言汉诺塔是一款有趣的智力游戏,其求解问题在数据结构与算法中也是堆栈思想和递归思想的典型案例. 一.何为汉诺塔如图所示:有A.B.C三个 ...
算法 - 递归实现汉诺塔（The Tower of Hanoi）
目录引言: 分析: 分析两片汉诺塔的迁移过程: 分析三片汉诺塔的迁移过程: 代码实现: 递归出口: 递归过程: 完整程序代码: 运行结果: 参考资料: 引言: 今天接触到了一个非常有意思的 ...
C语言实现汉诺塔问题(保姆式讲解)
前言: 大家好,又是再一次分享文章,我十分感谢各位能够点开这篇花费我颇多时间才解决的汉诺塔问题,接下来我就要分享一下自己的所思所想,希望能给各位带来一些不一样的收获吧. 提醒: 汉诺塔问题的本质是函数 ...
递归算法 —— Hanoi汉诺塔游戏
前言博客主页:干脆面la的主页 gitte链接:干脆面la的gitee仓库刚学习完递归函数接触汉诺塔问题的时候,汉诺塔问题困扰了我很久.博主花了很长时间理解这道题目,因此整理出了用递归解决汉诺塔问 ...

项目三-体验复杂度（2）汉诺塔

项目三-体验复杂度（2）汉诺塔相关推荐

最新文章

热门文章