!递归new.pptVIP

【例一】用递归法求n！ 1.根据分析比较得出递归表达试： 【例三】有5个人，第5个人说他比第4个人大2岁，第4个人说他对第3个人大2岁，第3个人说他对第2个人大2岁，第2个人说他比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。 通过分析，设计递归函数如下： 10 (n=1) age(n)= age(n-1)+2 (n1) 【例四】在屏幕上显示杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ……………… 程序如下: main() { int i,j,n; clrscr( ); printf(Input n=); scanf(%d,n); for (i=1;i=n;i++) { for (j=0;j=n-i;j++) printf( ); for (j=1;j=i;j++) printf(%3d ,c(i,j)); printf(\n); } } int c(int x,int y) { int z; if (y==1||y==x) return 1; else { z=c(x-1,y-1)+c(x-1,y); return z; } } 【例五】Fibonacci数列问题。 【例六】运行下列程序，当输入字符序列AB$CDE并回车时，程序的输出结果是什么？ 【例六】反向输出一个整数（非数值问题） 非数值问题的分析无法象数值问题那样能得出一个初值和递归函数式，但思路是相同的。 分析方法： ①简化问题：设要输出的正整数只有一位，则“反向输出”问题可简化为输出一位整数。 ②对大于10的正整数，逻辑上可分为两部分：个位上的数字和个位以前的全部数字。将个位以前的全部数字看成一个整体，则为了反向输出这个大于10的正整数，可按以下步骤： a、输出个位上的数字； b、将个位除外的其他数字作为一个新的整数,重复a步骤的操作。 其中b问题只是对原问题在规模上进行了缩小——递归。 所以，可将反向输出一个正整数x的算法归纳为： if （x为一位整数） 输出x； else { 输出x的个位数字； 对剩余数字组成的新整数重复“反向输出”操作； } 【例七】反向输出一个整数（非数值问题） 例8.19 用数组名作函数参数，判别一个整数数组中各元素的值，若大于0 则输出该值，若小于等于0则输出0值。 void nzp(int a[5]) { int i; printf(\n values of array a are :\n); for(i=0;i5;i++) { if (a[i]=0) a[i]=0; printf(%d ,a[i] ); } } #include “stdio.h” void main() { int b[5],i; printf(\n input 5 numbers:\n); for (i=0;i5;i++) scanf(%d,b[i]); /* 输入5个整数*/ printf(initial values of array b are :\n); for (i=0;i5;i++) printf(%d ,b[i]); /*输出5个原始数*/ nzp(b); printf(\nlast values of array b are :\n); for (i=0;i5;i++) printf(%d ,b[i]); /*输出处理后的5个数*/ } 例8.22 ：编程调用函数，实现二维数组转置 #define N 3