共查询到20条相似文献,搜索用时 15 毫秒
1.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
2.
Hanoi塔是程序设计中比较经典的递归问题.递归算法一直为大家所熟识,但真正用直观的方法将其演示出来却较少被提及.本文就Hanoi塔递归算法在Flash中的实际应用进行探讨,模拟Hanoi塔的具体移动过程. 相似文献
3.
4.
周斌 《实验室研究与探索》2011,30(7):61-63,71
"Problem of Towers of Hanoi",用递归的方法能很容易地解决问题,不用递归的方法将会是比较困难,因为随着参与盘子数的不断增多,计算时间和复杂度将会不断增多。运用仿真软件能清晰地勾勒出每个盘子的移动轨迹并给出详细的移动步骤,这将会使此问题能更形象、更直观的解决。 相似文献
5.
Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法. 相似文献
6.
C程序结构是函数模块结构,C程序是由一个或多个函数构成的,是函数的集合.函数具有相对独立的特定功能,是程序的基本单位,因此,在C语言教学中,函数这一章(大部分教材把函数作为一章)是重点内容,而函数的递归调用则是这一章的教学难点之一.在函数递归调用的教学过程中,我深入分析了递归调用的内在规律,摸索出了激趣、引申、实证三步教学法,由浅入深,由表及里,恰当举例,取得了良好的教学效果1讲故事,激兴趣,巧解概念在调用一个函数的过程中调用该函数本身,称为函数的递归调用.递归调用简称递归.在讲授递归概念时可以举… 相似文献
7.
(供本科生用)一、单项选择题(10小题,每小题1分,共10分)1.给定有n个元素的向量,建立一个有序链表的时间复杂度是()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)2.假定一个顺序存储的循环队列的队头和队尾指针分别是front和rear,则判断队空的条件为()。A.front+1==rear B.rear+1==front C.front==0D.front==rear3.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的(),在被调用程序中需直接操纵实际参数。A.空间B.副本C.返回地址D.地址4.… 相似文献
8.
《承德师专学报》1990,(3)
一、问题的提出一个对象部分地由自己组成或者是按它自己定义的则称为递归.在数学定义中递归是十分有用的工具,例如定义自然数:自然数:(a)1是自然数:(b)自然数的后继是自然数.递归的能力在于有可能用有限的语句来定义对象的无限集合.在计算机程序设计中也有这类情形:在定义一个过程或子程序时又引用该过程或子程序本身,这称为递归算法,用这种方法设计的程序称为递归程序.一般地,一个递归程序P可以表示为基语句S_i(不包含P)和P自身的组合β〔S_i P〕.由于递归算法会带来无终止计算的可能性,所以在递归程序中要考虑终止问题,这样递归程序一般表示为:P≡IF B THEN B〔S_i P〕 相似文献
9.
10.
有这样一段关于“世界末日”的传说。
在印度北部一个佛教的圣庙里,桌上的黄铜板上放着3根宝石针.每根长约0.5米。据说印度教的主神梵天在创造世界时,在其中的1根针上,自上而下由大到小放了64片金片。每天24小时内,都有僧侣值班。按照以下的规律.不停地把这些金片在3根宝石针上来回移动:每次只准移动1片,且不论在哪根针上,较小的金片只能放在较大的金片上。当所有64片金片都从梵天创造世界时所放的那根针上移到另1根针上时.世界末日就要到临。 相似文献
11.
12.
邓文娟 《数理天地(高中版)》2011,(3):34-34
1.由等势面与电场线垂直定场强方向
例1如图1所示,匀强电场中A、B、C三点构成一个直角三角形.把电量q=-2×10^-10℃的点电荷由A点移动到B点,电场力做功4.8×10^-8J;再由B点移到C点,克服电场力做功4.8×10^-8J,若取B点电势为零,求A、C两点的电势及场强方向. 相似文献
13.
“河内塔”问题是数学的著名问题之一,本文给出“河内塔”问题的一般结论.问题1设有甲、乙、丙三根木柱,在甲柱上套有从小到大的3个圆盘,最大者在最下层(呈塔形),现在欲将这3个圆盘全部移到乙柱上,而每次只能移动最上面的一个圆盘,且每次移动中不能将大圆盘置于小圆盘之上,丙柱 相似文献
14.
《淮北师范大学学报》2013,(4)
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了C3×Cn的最优pebbling数. 相似文献
15.
16.
17.
夏季云 《教育前沿(综合版)》2014,(11)
正一、一道高考题引发的教学问题如图1,在点电荷Q产生的电场中,将两个带正电的试探电荷q_1、q_2分别置于A、B两点,虚线为等势线。取无穷远处为零电势点,若将q_1、q_2移动到无穷远的过程中外力克服电场力做的功相等,则下列说法正确的是(C)A.A点电势大于B点电势B.A、B两点的电场强度相等C.q_1的电荷量小于q_2的电荷量D.q_1在A点的电势能小于q_2在B点的电势能选项D的解析:电荷在某点的电势能等于把电荷从该点移到零电势能点的过程中电场力做的功,可知两个 相似文献
18.
设A是实数域上的n×n完全正矩阵,B是A的镶边矩阵,且是完全正矩阵,给出B的Perron根与A的Perron根之间的关系. 相似文献
19.
20.
1.某温度下,在固定容积的容器中,可逆反应A(g)+3B(g)←→2C(g)达到平衡时,测得n(A):n(B):n(C)=2:2:1.若保持温度不变,以n(A):n(B):n(C)-2:2:1的比例向该容器中再充入A、B、C,则 相似文献