C语言-函数和编译预处理.pptVIP

z=3+f(5) 3+f(7) 3+f(9) 3+f(11) 11 14 17 20 23 f(3) 函数的调用和执行过程 main(): f(3) 用递归法计算n! n!= 1 n=0 n*(n-1)! n≠0 long fact( int n ) { long z; if (n==0) z=1; else z=n*fact(n-1); return z; } main() { int k; long f; scanf(“%d”, k); f=fact(k); printf(“%ld\n”, f); } fact(n)=n*fact(n-1) fact(4) 4*fact(3) 3*fact(2) 2*fact(1) 2*1 3*2*1 4*3*2*1 24 fact(4)的执行过程 补充：请用递归算法，求斐波那契数列。 F(n)= 1 n=0 1 n=1 F(n-1)+F(n-2) n1 long f( int n ) { long z; if (n==0) z=1; else if (n==1) z=1; else z=f(n-1)+f(n-2); return z; } main() {int k, i; scanf(“%d”, k); for (i=0;ik;i++) { if (i%5==0) printf(“\n”); printf(“8ld”, f(i) ); } } Hanoi（汉诺）塔问题 　【例6.29】古代有一座梵塔，塔内有三个座A、B、C，开始时A座上有64个大小不一的盘子，大盘在下，小盘地上。和尚想将这64个盘子从A座移到C座，但每次只能移动一个盘，且在移动过程中，三个座上的盘子要始终保持大盘在上，小盘在下。在移动过程中可利用B座，试编程打印出移动的步骤。 A座 B座 C座 步骤一: 将A座上的n-1个盘，借助C座，移到B座上 B座 C座 A座 B座 A座 C座 A座 B座 C座 步骤二: 将A座上的盘移到C座上 步骤三: 将B座上的n-1个盘，借助A座，移到C座上 void move (char x, char y) { printf(“%c ? %c\n”, x, y);} /* n个盘子从A座，借助B座，移至C座 */ void hanoi(int n, char one, char two, char three) { if (n==1) move( one, three); else { hanoi( n-1, one, three, two); move (one, three); hanoi( n-1, two, one, three);} } main() { int n ; scanf(“%d”, n); hanoi(n, ‘A’, ‘B’, ‘C’); } 打印从x座移到y座 n-1个盘子从A座，借助C座，移至B座 若A座只有一个盘 【例】 用递归法求两个数的最大公约数。 GCD（A，B）=GCD（B，A % B） int GCD(int m, int n) { int z; if (m%n==0) z=n; else z=GCD(n, m%n); return z; } 查看源程序 【例6.25】 写两个函数，分别求出两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。 主函数 main() { int a, b, max, min; scanf(“%d%d”,a,b); max=gongyue(a,b); printf(“gongyueshu: %d\n”, max); min=gongbei(a,b); printf(“gongbeishu: %d\n”, min); getch(); } 主函数的功能： 输入两个数 打印其最大公约数 打印最小公倍数 int gongyue( in