请输入关键词：
　　递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
　　递归算法的特点
　　递归过程一般通过函数或子过程来实现。
　　递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。
　　递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。
　　递归算法解决问题的特点：
　　(1) 递归就是在过程或函数里调用自身。
　　(2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。
　　(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
　　(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
　　递归算法所体现的“重复”一般有三个要求：
　　一是每次调用在规模上都有所缩小(通常是减半)；
　　二是相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)；
　　三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。
　　例子如下：
　　描述：把一个整数按n(2&=n&=20)进制表示出来，并保存在给定字符串中。比如121用二进制表示得到结果为：“1111001”。
　　参数说明：s: 保存转换后得到的结果。
　　n: 待转换的整数。
　　b: n进制（2&=n&=20）
　　numbconv(char *s, int n, int b)
　　if(n == 0) {
　　strcpy(s, &&);
　　/* figure out first n-1 digits */
　　numbconv(s, n/b, b);
　　/* add last digit */
　　len = strlen(s);
　　s[len] = &ABCDEFGHIJKLMNOPQRSTUVWXYZ&[n%b];
　　s[len+1] = '\0';
　　main(void)
　　char s[20];
　　int i,
　　FILE *fin, *
　　fin = fopen(&palsquare.in&, &r&);
　　fout = fopen(&palsquare.out&, &w&);
　　assert(fin != NULL && fout != NULL);
　　fscanf(fin, &%d&, &base);
　　/*PLS set START and END*/
　　for(i=START; i &= END; i++) {
　　numbconv(s, i*i, base);
　　fprintf(fout, &%s\n&, s);
　　exit(0);
　　递归算法简析（PASCAL语言）
　　递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写
　　程序能是程序变得简洁和清晰.
　　一 递归的概念
　　1.概念
　　一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
　　这种方式是直接调用.
　　begin begin
　　这种方式是间接调用.
　　例1计算n!可用递归公式如下:
　　1 当 n=0 时
　　fac(n)={n*fac(n-1) 当n&0时
　　可编写程序如下:
　　program fac2;
　　function fac(n:integer):
　　if n=0 then fac:=1 else fac:=n*fac(n-1)
　　write('n=');readln(n);
　　writeln('fac(',n,')=',fac(n):6:0);
　　例2 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法.
　　设n阶台阶的走法数为f(n)
　　显然有
　　f(n)={
　　f(n-1)+f(n-2) n&2
　　可编程序如下：
　　var n:
　　function f(x:integer):
　　if x=1 then f:=1 else
　　if x=2 then f:=2 else f:=f(x-1)+f(x-2);
　　write('n=');read(n);
　　writeln('f(',n,')=',f(n))
　　二，如何设计递归算法
　　1.确定递归公式
　　2.确定边界(终了)条件
　　三，典型例题
　　例3 梵塔问题
　　如图:已知有三根针分别用1,2,3表示,在一号针中从小放n个盘子,现要求把所有的盘子
　　从1针全部移到3针,移动规则是:使用2针作为过度针,每次只移动一块盘子,且每根针上
　　不能出现大盘压小盘.找出移动次数最小的方案.
　　程序如下:
　　procedure move(n,a,b,c:integer);
　　if n=1 then writeln(a,'---&',c)
　　else begin
　　move(n-1,a,c,b);
　　writeln(a,'---&',c);
　　move(n-1,b,a,c);
　　write('Enter n=');
　　read(n);
　　move(n,1,2,3);
　　例4 快速排序
　　快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束.
　　程序如下:
　　const n=7;
　　arr=array[1..n]
　　procedure quicksort(var b: s,t:integer);
　　var i,j,x,t1:
　　i:=s;j:=t;x:=b;
　　repeat
　　while (b[j]&=x) and (j&i) do j:=j-1;
　　if j&i then begin t1:=b; b:=b[j];b[j]:=t1;
　　while (b&=x) and (i&j) do i:=i+1;
　　if i&j then begin t1:=b[j];b[j]:=b;b:=t1; end
　　until i=j;
　　i:=i+1;j:=j-1;
　　if s&j then quicksort(b,s,j);
　　if i&t then quicksort(b,i,t);
　　write('input data:');
　　for i:=1 to n do read(a);
　　quicksort(a,1,n);
　　write('output data:');
　　for i:=1 to n do write(a:6);
　　end.　　
所有的算法分为递归和非递归两种,哪算法书,作者认为递归和树是所有算法一下递归 自己调用自己是递归。递归使所有的递归算法都可以用非递归来实就是递归，其它的都是非递归。递归虽然好书 哈哈。 递归跟算法不搭旮 是什？ 所有的递归算法 都可以用非递归循环实现。(否则你觉得计算机是怎么解决递归问题数叫递归，迭代的叫非递归 递归比非递归好理解多了。。。 递归就...
来自： - 最后更新于：
递归 剩下的时候一般不用的 递归的递归归并排序。 会用到 递归一半很少用到 工作中递归其他方法替换递归。不过面你写一些递归的算法。 如果楼任何算法（甚至语法）一样，流 :) 呵呵递归。。。 Java code public class args) { A a=new A(); } } 递归尽量少用，用递归 进来学习学习 递归用的比较多啊， 在算法里面经常要用到递归。 理解递归...
来自： - 最后更新于：
p284页，说递归形式的2路归并排后介绍其非递归的算法在 horowitz 和 sahni谓的积分，无法下载验证！真递归形式算法。 求书，也求算法！ 其他经典算法 祝福 非递归的2路归并很正常;i*=2) //log(n)趟归并 { size=i-1; j...
来自： - 最后更新于：
DFS是递归。 有没有比非递归的算法! 这位采用非递归算法解决了问题。 算法过程数可以不用递归算法实现。 实现过自加一的加法函数。 有了上...
来自： - 最后更新于：
在写一个Prefixspan算法的程序，现在问题。 Prefixspan算法是一个递归的算法，原理对，无法传递下去，进而无法实现递归。。。。 程])++ /*这里k从2算起*/ Break } } } If (i==len...
来自： - 最后更新于：
还有别的方法吗 ？？？？》。看不到什) { for (i = 0; i 递归不错 递归解之， java版一下全排列算法。 不是吧，n年那时候写得算法 Java code class test { // 当.valueOf(newGenNum) 这个递归的算法复杂度是多...
来自： - 最后更新于：
使用递归的方法将地区的结.Nodes.Add(file(ids[i]));//递归 } return tempN } } private void btnBuild.Nodes[0].Expand(); } //使用递归创建 TreeView private void.Add(node); } } 更多方法，参考：http://topic.gimoo...
来自： - 最后更新于：
最重要的是递归的算法.生成文件个递归的地址 Call xml_list(SDirName) '调用递归...
来自： - 最后更新于：
理解的方法是应用递归的深度了一个不用递归的算法，但不知道检查一下，该算法是否有问题证实例或方法。当然，也希望...
来自： - 最后更新于：
将递归算法转换为非递归算法有两种方法，一代。 尾递归是指在递归算法中，递归调用语算法的最后。例如求阶乘的递归算法。对于尾递归形式的递归算法，可以利结构的非递归算法： long fact(int n) { int递归是指递归算法中虽然有多处递归调些递归 调用语句都处在递归算法的最后。显然，尾递归是单向递归 Home of jetmambo - 递归算法转换为非递归算法 if (n= =1...
来自： - 最后更新于：
本词条对我有帮助0
积木知识库中的词条内容仅供参考，如果您需要解决实际问题，建议您咨询相关领域专业人士
如果您认为本词条还需进一步完善，欢迎您也来参与编辑词条&&&&让我们共同来完善IT领域的百科全书
浏览该词条的网友还浏览了
最新收录词条
热门脚本语言：扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
试写出求递归函数F(n)的递归算法,并消除递归F(n) = n+1 当n=0F(n) = nF(n/2) 当n>0用递归我就会,消除递归用栈来实现我就不会,求高手用栈实现,不要递归的.
扫二维码下载作业帮
1.75亿学生的选择
你先了解这个函数的作用,结果就是 n*(n/(2^1)*(n/(2^2))*(n/(2^3))*(n/(2^4))……*1n*(n/2)*(n/4)*(n/8)*……*1while( n >= 0){
push();//将n压入栈内
push(n+1);//或者是push(1);
}}double result = 1;while(栈不为空){result = result * pop();//取出值并相乘}printf("%lf",result);这个是伪代码哈,自己去实现
为您推荐：
其他类似问题
扫描下载二维码用栈结构实现二叉树的非递归中序遍历算法--《福建电脑》2013年09期
用栈结构实现二叉树的非递归中序遍历算法
【摘要】：二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程,结合栈的先进后出特点,归纳出二叉树的中序遍历非递归算法。
【作者单位】：
【关键词】：
【分类号】：TP311.12【正文快照】：
1、引言数据结构中四种最基本的逻辑结构为集合、线性结构、树和图[1],栈和二叉树分别属于线性结构和树。在实际应用中,每种数据结构并不是独立存在的,他们通常相互结合起来以实现某些应用,如二叉树的非递归遍历就需要利用栈来实现。2、用栈结构实现二叉树的非递归中序遍历算
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【相似文献】
中国期刊全文数据库
李昆;王卫华;;[J];武汉理工大学学报(信息与管理工程版);2010年06期
娄定风;[J];现代计算机;1996年05期
陈朋;[J];安庆师范学院学报(自然科学版);2005年02期
吴集林;;[J];赣南师范学院学报;2005年06期
李昆;赵刚;;[J];南昌航空大学学报(自然科学版);2010年03期
单光庆;;[J];科技信息(学术研究);2007年12期
孙毅;张丽;;[J];金陵科技学院学报;2008年01期
屈俊峰;丁一凡;;[J];现代计算机(专业版);2009年01期
孙泽宇;赵国增;舒云星;;[J];安徽电气工程职业技术学院学报;2006年01期
罗帅;;[J];电脑知识与技术;2008年04期
中国重要会议论文全文数据库
王正辉;姜鹏飞;张锋;;[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年
沈红;刘向东;刘永奎;;[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年
秦科;刘乃琦;;[A];’2004计算机应用技术交流会议论文集[C];2004年
杨春德;魏国辉;任静静;杨孝田;;[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
廉成洋;毛宇光;;[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
徐宁;洪先龙;董社勤;;[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年
李文锋;徐拾义;;[A];第十届全国容错计算学术会议论文集[C];2003年
胡志华;熊小鸿;牛冀平;;[A];第一届中国智能计算大会论文集[C];2007年
伯晓晨;刘建平;;[A];1998年中国智能自动化学术会议论文集（下册）[C];1998年
陈庆章;洪一丹;戴国勇;;[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年
中国博士学位论文全文数据库
欧灵;[D];重庆大学;2007年
陈苗;[D];吉林大学;2008年
袁勋;[D];中国科学技术大学;2008年
蔡小娟;[D];上海交通大学;2009年
江少锋;[D];南方医科大学;2008年
孙玉强;[D];西安电子科技大学;2008年
丁治国;[D];中国科学技术大学;2009年
郑逢斌;[D];西南交通大学;2004年
中国硕士学位论文全文数据库
王彦;[D];苏州大学;2008年
朱雅莉;[D];湖南大学;2007年
赵田;[D];湖南大学;2008年
高玉琴;[D];华中科技大学;2007年
王三;[D];哈尔滨理工大学;2009年
于波;[D];华中师范大学;2003年
董兆安;[D];华东师范大学;2005年
阳万安;[D];西南石油学院;2005年
吴换妮;[D];重庆大学;2007年
涂泳秋;[D];华中科技大学;2006年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号