程序设计基础第7章.pptVIP

《C/C++语言程序设计》 C/C++语言 程 序 设 计 第5章 函数和存储类 学习目标： 熟练掌握函数的定义、声明、返回、调用 熟练掌握值调用、传值（指针）调用和引用调用 理解变量的作用域与存储类 了解递归函数的概念与使用方法 了解函数指针的概念与使用方法 掌握自定义函数的调试方法 5.1 函数的基本概念 一个较大的程序一般应分为若干个程序模块，每一个模块用来实现一个特定的功能。所有的高级语言中都有子程序这个概念，用子程序来实现模块的功能。函数，就是子程序的一种最常见形式。 一个C＋＋程序可由一个主函数和若干个函数构成。由主函数调用其它函数，其它函数也可以互相调用。 同一个函数可以被一个或多个函数调用任意多次。 要善于利用函数，以减少重复编写程序段的工作量。 一个程序中函数调用的示意图 5.2　函数的定义和调用 5.2.1　函数的定义 函数定义必须遵照C++规定的格式。 任何函数都由函数首部和函数体组成，与主函数一样。 例5－4　编一程序，求s=1+22＋33＋……＋nn //分析：程序将n作为函数参数，函数计算结果通过return语句返回调用程序，再累加到变量s中。 #include iostream.h long power(int n) { int i; long t=1; for(i=1;i=n;i++) t=t*n; return t; } void main() { int i,n; long s=0; cinn; for(i=1;i=n;i++) s+=power(i); coutsendl; } 参数传递方式 值传递 方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值 特点： 形参与实参占用不同的内存单元 单向传递 地址传递 方式：函数调用时，将数据的存储地址作为参数传递给形参 特点： 形参与实参占用同样的存储单元 “双向”传递 实参和形参必须是地址常量或变量 数组作为函数参数 　数组元素作函数实参 　　与变量作实参一样，是单向传递，“值传递”方式。在未出现函数调用时，它们并不占内存中的存储单元。只有在发生调用时函数中的形参才被分配内存单元。在调用结束后，形参所占的内存单元也被释放。形参的值如果发生改变，并不会改变主调函数的实参的值。 　数组名作函数参数 　　数组名作函数参数时，是“地址传递”，是把实参数组的起始地址传递给形参数组，两个数组共占同一段内存单元。形参数组中各元素的值如发生变化会使实参数组元素的值同时发生变化。 　　在主调函数与被调函数分别定义数组,且类型应一致，如不一致，结果将出错。 　　形参数组大小(多维数组第一维)可不指定。 　　形参数组名是地址变量。 5.5　函数的嵌套与递归调用 　嵌套调用 　C规定：函数定义不可嵌套，但可以嵌套调用函数 5.6　变量的作用域和存储类 5.6.2　变量的存储类 ———动态变量与静态变量 存储方式 静态存储：程序运行期间分配固定存储空间 动态存储：程序运行期间根据需要动态分配存储空间 变量存储类型 外部变量 在函数外定义的变量没有指定其存储类别，就是一个外部变量。 外部变量是全局变量，其有效范围：从定义变量的位置开始到本源文件结束，及有extern说明的其它源文件。 外部变量 在引用外部变量的文件中的所有函数外部，应使用extern对外部变量进行说明，目的是说明使用的变量是在其他的文件中定义过的全局变量，本文件不再为其分配内在。这种说明一般应在文件的开头且位于所有函数的外面，也可在函数内部。 extern只能说明变量而不能定义变量。 不能用extern来初始化变量。如：extern int x=100;是错误的。 例 数组排序----简单选择排序 k j j k j k j j j j j 0 1 2 3 4 5 6 7 8 9 a 49 68 57 32 9 99 27 13 76 88 array 9 49 k k 13 68 i=1 #include iostream.h void sort(int array[],int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; if(k!=i) { t=array[i]; array[i]=array[k]; array[k]=t; } } } void main() { int a[10],