函数嵌套递归变量作用域存储类别.pptVIP

第八讲 主讲内容： 第四章 函数 4.4函数的嵌套调用与递归调用 4.5 变量的作用域 4.6 变量的存储类别 4.7 内部函数与外部函数 教学安排 【教学目的】 1、函数的嵌套调用和递归调用，基本理解函数递归调用。 2、掌握局部变量的概念和作用域，全局变量的概念和作用域； 3、掌握变量的存储方式和存储类别 4、基本掌握内部函数与外部函数的概念、定义和使用。 【教学重点】 函数的嵌套调用和递归调用；局部变量及全局变量的概念和作用 域；变量的存储方式；变量的存储类别。 【教学难点】 递归调用，全局变量，静态变量。 【教学时数】 2学时。 4.4函数的嵌套调用与递归调用 4.4.1 函数的嵌套调用 函数的嵌套调用是指，在执行被调用函数时，被调用函数又调用了其它函数。 4.4.1 函数的嵌套调用 【例4.3】求两个正整数的最小公倍数。 分析：设两个整数分别为m和n，根据最小公倍数的数学定义，m和n的最小公倍数=(m*n)/ (m和n的最大公约数)。m和n的最大公约数可用辗转相除法求得。因此，我们可以用一个函数求最大公约数，用另一函数根据求出的最大公约数求最小公倍数。 4.4.2 函数的递归调用 函数直接或间接地调用它自身，这种调用形式称为递归用。 函数的递归调用是指，一个函数在它的函数体内，直接或间接地调用它自身。 Ｃ语言允许函数的递归调用。在递归调用中，调用函数又是被调用函数，执行递归函数将反复调用其自身。每调用一次就进入新的一层。 为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。 函数的递归调用举例 合理的递归调用应该是有限的，是在一定条件下能终止的递归调用，即要有递归终止条件。 【例4.4】用递归法求n!。n由用户输入，且满足0≤n≤16。 4.5 变量的作用域 在讨论函数的参数传递时曾提到，形参变量只有在被调 用时才分配内存单元，在调用结束时，即刻释放所分配的内 存单元。这一点说明形参变量只有在函数内才有效。这种变 量有效性的范围称作变量的作用域。 不仅对于形参变量，Ｃ语言中所有的变量都有它的作用 域。变量说明的方式不同，其作用域也不相同。变量只能在 它的作用域内使用，即变量在它的作用域外不能被引用。在 Ｃ语言中，按变量的作用域范围可分为两种，即局部变量 （Local Variable）和全局变量（Global Variable）。 4.5.1 局部变量 在一个函数内部定义的变量被称作局部变量，也 称为内部变量。这种变量的作用域是在本函数内。 通俗地说，局部变量只能在定义它的函数内部使用，而 不能在本函数外部使用。 局部变量举例 #includestdio.h main() /*a,b,c只在main函数中有效*/ {int a,b,c; int max(int x,int y); scanf(%d,%d,a,b); c=max(a,b); printf(\nmax(%d,%d)value=%d,a,b,c); } int max(int x,int y) /*x,y,z只在max函数中有效*/ {int z; if(xy) z=y; else z=x; return z; } 关于局部变量的说明 （1）主函数中定义的变量也只能在主函数中使用，不能在 其它函数中使用。因为主函数也是一个函数，它与其 它函数是平行关系。这一点应予以注意。 （2）形参变量也是局部变量，作用范围在定义它的函数 内，所以在定义形参时不能和函数体内的变量重名。 （3）允许在不同的函数中使用相同的变量名，它们代表不 同的对象，分配不同的单元，互不干扰，也不会发生 混淆。如在前例中，函数main和f1都有局部变量m，是 完全允许的，他们占用不同的内存单元。 （4）有一种情况：在函数内部的复合语句中也可定义变 量，这些局部变量的作用域只在复合语句范围内，离 开复合语句则被释放。在复合语句中根据需要定义变 量，可以提高内存的利用率。 4.5.2 全局变量 在函数外部定义的变量称为全局变量，也称外部变量。 全局变量的作用范围是从定义变量处开始到本源文件末尾 结束，即从该变量定义处开始，以后的所有函数都可