[大机课件.pptVIP

函数的调用—嵌套调用 例： 输入两个整数，求平方和。 函数1：求一个数的平方。 　　　 参数：一个　a。 　　　 返回值：a2 函数2：求两个数的平方和。 参数：2个 　　　 过程：调用函数1，求每个的平方值； 　　　 返回值：两个数的平方和。 主函数： 　　读入两个数，调用函数2，输出两个数的平方和。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 函数的调用—嵌套调用 #include stdio.h void main( ) {int a,b,c; int fun2(int x,int y); scanf(“%d%d”,a,b); c=fun2(a,b); printf(“%d ,c);} int fun2(int x,int y) { int fun1(int m); int c; c=fun1(x)+fun1(y); return c; } int fun1(int m) { return (m*m); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 函数的调用—递归调用 函数的递归调用： 在调用一个函数的过程中又出现直接或间接地调用该函数本身。 例： 求n! 分析：计算n!的公式如下： int fun(int n) { if(n0) return -1; else if(n==0) return 1; else return n*fun(n-1); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 函数的调用—递归调用 递归过程的两个阶段：求4！ 递推： 4!=4×3! → 3!=3×2! → 2!=2×1! → 1!=1×0! → 0!=1 未知 已知 回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知 已知 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 函数的调用—递归调用 例 :有5个人坐在一起，问第5个人多少岁？ 他说比第4个人大2岁。 问第4个人岁数，他说比第3个人大2岁 问第3个人, 说比第2个人大2岁 问第2个人，说比第1个人大2岁 问第1个人，他说是10岁。 请问第5个人多大? Evaluation only.