函数的嵌套调用和递归调用.pptVIP

2. 函数表达式 函数出现在一个表达式中，这种表达式称为函数表达式 c=max(a,b); 3. 函数参数 函数调用作为一个函数的实参 printf (″%d″, max (a,b)); 7.4 函数的嵌套调用 嵌套调用：调用一个函数的过程中，又可以调用另一个函数 例7.3 输入4个整数，找出其中最大的数。用一个函数来实现。 解题思路： 定义一个函数，通过比较两个数，找出最大的数。 多次调用之前的函数，找4个数中的最大者，把它作为函数值 返回main函数。 #include stdio.h void main() { int max_4(int a,int b,int c,int d); int a,b,c,d,max; printf(“4 interger numbers:); scanf(%d%d%d%d,a,b,c,d); max=max_4(a,b,c,d); printf(max=%d \n,max); } int max(int x,int y) //比较两个数的大小 { if(xy) return x; else return y; } int max_4(int a,int b,int c,int d)//多次调用max函数 { int max(int a,int b); int m; m=max(a,b); //a,b中较大者 m=max(m,c); //a,b,c中较大者 m=max(m,d); //a,b,c,d中较大者 return(m); //将最大值返回给调用它的main函数 } 7.5 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 Ｃ语言的特点之一就在于允许函数的递归调用。 int f(int x) { int y,z; z=f(y); return (2*z); } f函数 调用f函数 直接调用方式： f2函数 调用f1函数 f1函数 调用f2函数 间接调用方式： 1 2 3 4 例7.6 有5个学生坐在一起 问第5个学生多少岁？他说比第4个学生大2岁 问第4个学生岁数，他说比第3个学生大2岁 问第3个学生，又说比第2个学生大2岁 问第2个学生，说比第1个学生大2岁 最后问第1个学生，他说是10岁 请问第5个学生多大 解题思路： 要求第５个年龄，就必须先知道第４个年龄 要求第４个年龄必须先知道第３个年龄 第３个年龄又取决于第２个年龄 第２个年龄取决于第１个年龄 每个学生年龄都比其前１个学生的年龄大２ age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10 age(2) =12 age(3) =14 age(4) =16 age(5) =18 回溯阶段 递推阶段 age（1）是递归结束的条件 #include stdio.h int age(int n) { int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } void main() { printf(%d\n,age(5)); } ? age(5) 输出age(5) main c=age(4)+2 age函数 n=5 c=age(3)+2 age函数 n=4 c=age(1)+2 age函数 n=2 c=age(2)+2 age函数 n=3 c=10 age函数 n=1 age(1)=10 age(2)=12 age(3)=14 age(4)=16 age(5)=18 18 例7.5 分别用递推方法和递归方法求ｎ!，即1×2×…× n。 1.用递推及循环的方法求ｎ! 解题思路： 从1开始，乘2，再乘3……一直乘到n。这种方法容易理解，也容易实现。 递推法的特点是从一个已知的事实出发，按一定规律推下一个事实，再从这个新的已知的事实出发，再向下推出一个新的事实……这是和递归不同的。 #include std