吴忠网站建设,wordpress编辑器那个好,安徽建设干部学校网站,网站做百度百科递归算法#xff1a;是一种直接或者间接地调用自身的算法。在计算机编写程序中#xff0c;递归算法对解决一大类问题是十分有效的#xff0c;它往往使算法的描述简洁而且易于理解。递归算法的特点递归过程一般通过函数或子过程来实现。递归算法#xff1a;在函数或子过程的…递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序中递归算法对解决一大类问题是十分有效的它往往使算法的描述简洁而且易于理解。递归算法的特点递归过程一般通过函数或子过程来实现。递归算法在函数或子过程的内部直接或者间接地调用自己的算法。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。递归算法解决问题的特点(1) 递归就是在过程或函数里调用自身。(2) 在使用递增归策略时必须有一个明确的递归结束条件称为递归出口。(3) 递归算法解题通常显得很简洁但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。递归算法所体现的“重复”一般有三个要求一是每次调用在规模上都有所缩小(通常是减半)二是相邻两次重复之间有紧密的联系前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)三是在问题的规模极小时必须用直接给出解答而不再进行递归调用因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)无条件递归调用将会成为死循环而不能正常结束。例子如下描述把一个整数按n(2n20)进制表示出来并保存在给定字符串中。比如121用二进制表示得到结果为“1111001”。参数说明s: 保存转换后得到的结果。n: 待转换的整数。b: n进制(2n20)voidnumbconv(char *s, int n, int b){int len;if(n 0) {strcpy(s, );return;}/* figure out first n-1 digits */numbconv(s, n/b, b);/* add last digit */len strlen(s);s[len] 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ[n%b];s[len1] \0;}voidmain(void){char s[20];int i, base;FILE *fin, *fout;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(iSTART; i END; i) {numbconv(s, i*i, base);fprintf(fout, %s\n, s);}exit(0);}递归算法简析(PASCAL语言)递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.一 递归的概念1.概念一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).如:procedure a;begin...a;...end;这种方式是直接调用.又如:procedure b; procedure c;begin begin. .. .. .c; b;. .. .. .end; end;这种方式是间接调用.例1计算n!可用递归公式如下:1 当 n0 时fac(n){n*fac(n-1) 当n0时可编写程序如下:program fac2;varn:integer;function fac(n:integer):real;beginif n0 then fac:1 else fac:n*fac(n-1)end;beginwrite(n);readln(n);writeln(fac(,n,),fac(n):6:0);end.例2 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法.设n阶台阶的走法数为f(n)显然有1 n1f(n){f(n-1)f(n-2) n2可编程序如下program louti;var n:integer;function f(x:integer):integer;beginif x1 then f:1 elseif x2 then f:2 else f:f(x-1)f(x-2);end;beginwrite(n);read(n);writeln(f(,n,),f(n))end.二如何设计递归算法1.确定递归公式2.确定边界(终了)条件三典型例题例3 梵塔问题如图:已知有三根针分别用1,2,3表示,在一号针中从小放n个盘子,现要求把所有的盘子从1针全部移到3针,移动规则是:使用2针作为过度针,每次只移动一块盘子,且每根针上不能出现大盘压小盘.找出移动次数最小的方案.程序如下:program fanta;varn:integer;procedure move(n,a,b,c:integer);beginif n1 then writeln(a,---,c)else beginmove(n-1,a,c,b);writeln(a,---,c);move(n-1,b,a,c);end;end;beginwrite(Enter n);read(n);move(n,1,2,3);end.例4 快速排序快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束.程序如下:program kspv;const n7;typearrarray[1..n] of integer;vara:arr;i:integer;procedure quicksort(var b:arr; s,t:integer);var i,j,x,t1:integer;begini:s;j:t;x:b;repeatwhile (b[j]x) and (ji) do j:j-1;if ji then begin t1:b; b:b[j];b[j]:t1;end;while (bx) and (iif iuntil ij;b:x;i:i1;j:j-1;if sif iend;beginwrite(input data:);for i:1 to n do read(a);writeln;quicksort(a,1,n);write(output data:);for i:1 to n do write(a:6);writeln;end.◆◆评论读取中....请登录后再发表评论!◆◆修改失败请稍后尝试
