来源:蜘蛛抓取(WebSpider)
时间:2017-05-26 10:03
标签:
递归 正整数各位之和
07-0507-0507-0507-0507-0507-0507-0507-0507-0507-05最新范文01-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-01今天看啥 热点:
int count = 0;void a( void
if ( count & 100 )
// 如果count&100, 调用自己。一直到100就停止!不过递归多了耗尽堆栈会崩溃!}递归算法:是一种直接或者间接地调用自身的算法。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。 递归算法的特点 递归过程一般通过函数或子过程来实现。 递归算法:在函数或子过程的内部,直接或者间接地调用自己的算法。 递归算法的实质:是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。 递归算法解决问题的特点: (1) 递归就是在过程或函数里调用自身。 (2) 在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。 (3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。 (4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。 递归算法所体现的“重复”一般有三个要求: 一是每次调用在规模上都有所缩小(通常是减半); 二是相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出就作为后一次的输入); 三是在问题的规模极小时必须用直接给出解答而不再进行递归调用,因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件),无条件递归调用将会成为死循环而不能正常结束。 例子如下: 描述:把一个整数按n(2&=n&=20)进制表示出来,并保存在给定字符串中。比如121用二进制表示得到结果为:“1111001”。 参数说明:s: 保存转换后得到的结果。 n: 待转换的整数。 b: n进制(2&=n&=20) void 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] = '\0'; } void 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 . . . a; . . . 这种方式是直接调用. 又如: begin begin . . . . . . c; . . . . . . 这种方式是间接调用. 例1计算n!可用递归公式如下: 1 当 n=0 时 fac(n)={n*fac(n-1) 当n&0时 可编写程序如下: program fac2; var n: function fac(n:integer): begin if n=0 then fac:=1 else fac:=n*fac(n-1) begin write('n=');readln(n); writeln('fac(',n,')=',fac(n):6:0); end. 例2 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法. 设n阶台阶的走法数为f(n) 显然有 1 n=1 f(n)={ f(n-1)+f(n-2) n&2 可编程序如下: var n: function f(x:integer): begin if x=1 then f:=1 else if x=2 then f:=2 else f:=f(x-1)+f(x-2); begin write('n=');read(n); writeln('f(',n,')=',f(n)) end. 二,如何设计递归算法 1.确定递归公式 2.确定边界(终了)条件 三,典型例题 例3 梵塔问题 如图:已知有三根针分别用1,2,3表示,在一号针中从小放n个盘子,现要求把所有的盘子 从1针全部移到3针,移动规则是:使用2针作为过度针,每次只移动一块盘子,且每根针上 不能出现大盘压小盘.找出移动次数最小的方案. 程序如下: var n: procedure move(n,a,b,c:integer); begin if n=1 then writeln(a,'---&',c) else begin move(n-1,a,c,b); writeln(a,'---&',c); move(n-1,b,a,c); begin write('Enter n='); read(n); move(n,1,2,3); end. 例4 快速排序 快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束. 程序如下: const n=7; type arr=array[1..n] var a: i: procedure quicksort(var b: s,t:integer); var i,j,x,t1: begin 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; if i&j then begin t1:=b[j];b[j]:=b;b:=t1; end until i=j; b:=x; i:=i;j:=j-1; if s&j then quicksort(b,s,j); if i&t then quicksort(b,i,t); begin 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.
画出递归图,一层一层递归下去,然后一层一层返回.
你好循环可以转成递归,有些递归可以转成循环.但是递归更加容易实现和理解,而循环效率更好一点.但是差别不是很大.貌似有个名人说过"迭代是人,递归是神"迭代其实就是一个循环的过程.. &你可以看一下/tanchunhai/blog/item/2cb32c89559c1.html这个介绍递归与迭代(循环)的区别,很详细楼主可以去看看,祝你进步!&希望对你有帮助啊
循环就是循环递归就是遍历foreach
相关搜索:
相关阅读:
相关频道:
电脑知识最近更新编写C语言程序,输入一个整数n(n&=10),求sum=1!+2!+3!+.....+n!
本回答由提问者推荐