C程序设计第七章函数_摘要.pptVIP

7.6 递归(续5) #include stdio.h double fact(int n) { if(n=0) return 1.0; return n?fact(n?1); /? fact(n)的函数值是n?fact(n?1)　?/ } void main() { int n; printf(Input n=);scanf(%d,n); printf(fact(%d)=%.0f\n,n,fact(n)); } 7.6 递归(续6) 例7.20　用递归函数计算fibonacci数列的第n项。 递归算法设计：函数fib(n)计算fibonacci数列的第n项。 当n=1或2时，fib(n)=1; 当n2时， fib(n)=fib(n?1)+fib(n?2). 即： fib(n)= 1 n=1,2 fib(n-1)+fib(n-2) n2 long fib(int n) { if(n=2) return 1L; return fib(n-1)+fib(n-2); } 7.6 递归(续7) 例7.21用递归函数计算两个自然数a,b的最大公约数。 递归算法设计： 函数gcd(a,b)计算两个自然数的最大公约数。 b=0时，gcd(a,b)=a b?0时，gcd(a,b)=gcd(b,a%b) int gcd(int a,int b) { if(!b) return a; return gcd(b,a%b); } 7.6 递归(续8) 2. 操作递归 例7.22 用递归算法实现N元数组元素逆序存储。 递归算法设计： 函数reverse(a,s,t): 数组元素a[s~t]逆序存储。 当s?t时, 空操作 当st时, (1) a[s]?a[t]； 　　　 (2) reverse(a,s?1,t?1); 子数组a[s+1~t?1]逆序存储 第一次调用格式为：reverse(a,0,N?1)； 7.6 递归(续9) a[0] a[1] … … a[N?2] a[N?1] s t 元素换值 reverse(a, s, t) reverse(a, s+1, t-1) #include stdio.h #define N 10 void reverse(int a[],int s,int t) { int temp; if(s=t) return; 7.6 递归(续10) temp=a[s];a[s]=a[t];a[t]=temp; reverse(a,s+1,t?1); } void main() { int a[N],i; printf(Input %d integers:\n,N); for(i=0;iN;i++) scanf(%d,a[i]); reverse(a,0,N?1); for(i=0;iN;i++) printf(%4d,a[i]); printf(\n); } 7.6 递归(续11) 例7.23用递归法实现N元实型数组由大到小冒泡排序。 递归算法设计： 函数sort(a,n) 实现数组元素a[0~n]由大到小冒泡排序。 当n=0时, 空操作 当n0时, (1) 将最小元用冒泡法推到元素a[n]位置处； 　　　　 (2) 对a[0~n?1]由大到小冒泡排序，即 sort(a,n?1); #include stdio.h #define N 8 void sort(double a[],int n) { int j;double t; if(n=0) return; for(j=0;jn;j++) if(a[j]a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t; } sort(a,n?1); } void main() {double a[N];int i; for(i=0;iN;i++) scanf(%lf,a+i); sort(a,N?1); for(i=0;iN;i++) printf(%8.2f,a[i]); } 7.6 递归(续12) 例7.24 输入一个正长整数，用递归算法输出该整数的各位数字。比如，如果输入为34705，则输出是 3 4 7 0 5（要求各位数字之间有空格分隔）。 递归算法设计： 函数void pr(long n): 输出正长整数n的各位数字。 （1）若n没有数字，则空操作；(n=0