2013-2函数和程序结构试题.ppt

主函数main：由操作系统调用，它是整个程序的入口。 函数调用关系：主函数中各函数可相互且多次调用。 2.2 函数的传值调用 栈区 系统为程序运行而分配的一块内存区域 一端称为栈顶 (top)，另一端称 为栈底(bottom) 只允许在栈顶插入和删除数据 数据进出特点 ： 后进先出 (LIFO) 系统维护一个top指针不断移动，始终指向栈顶 函数调用的内部机制 函数调用时栈的建立过程 全局变量和局部变量 全局变量和局部变量 引用 ?引用的概念 ? 引用是一个变量或对象的别名 ? 声明一个引用时, 必须同时对它进行初始化, 使它指向一个已存在的对象。 ?引用的建立 建立引用时, 先写上目标类型, 后跟引用运算符“”, 然后是引用的名字。引用能使用任何合法的变量名。 * * 二、函数和程序结构 C++的函数 一个C++程序无论大小，都是由一个或多个“函数”组成，由“函数”决定要做的实际操作。 任何C++ 程序都必须有一个并且只能有一个main( ) 函数，程序总是从main( ) 开始执行。由main( ) 函数调用其他函数来完成程序的功能。 函数在程序设计中的作用： 问题分解 代码重用 主函数 main 函数1 函数2 函数4 函数3 函数5 2. 1 函数定义与函数原型 例 2.1 求5！+4！ #includeiostream.h int factorial(int n) { int z,i; z=1; for (i=1;i=n;i++) z=z*i; return z; } void main() { int x; x= factorial (5)+ factorial (4); cout”5！+4！=”xendl; } 程序运行结果： 5！+4！=144 2. 1. 1 函数定义 C++要求函数“先定义，后使用”，如例2.1 中的factorial函数。 C++中函数定义格式如下: 函数类型 函数名(参数表) //函数定义头 { //函数定义体 表达式语句； … return 表达式; （返回值） } 在上述格式中， 返回值类型 与函数类型 要相同 （2）函数原型 ？问题 函数定义在main（）之前太臃肿！ C++引入了 函数原形 概念 函数原形 是对函数的引用性声明 函数由 先定义再调用 变成：main（）前先声明，然后在main（）中调用，最后在main（）后面，给出函数定义 函数原型使函数的声明和使用分离开来，使程序书写格式清楚，重点突出，便于程序扩充。 #includeiostream.h int factorial (int n); //函数原型语句 void main() { cout”5！+4！=” factorial (5)+ factorial (4)endl; } int factorial(int n) { int z,i; z=1; for (i=1;i=n;i++) z=z * i; return z; } 例6.2 引入原型的概念后，例6.1可以改写为以下的形式： 一般地，一个C++结构化程序设计框架可表示为： 函数 1 的原型 函数 2 的原型 … 函数 n 的原型 主函数 main( ) 函数 1 的定义 函数 2 的定义 … 函数 n 的定义 例6.3 求从键盘上输入的两数中大数的值 #includeiostream.h void max(int x,int y); void main() { int a,b; cout Please input two integers: ; cinab; max(a,b); } void max(int x,int y) { int w; w=xy? x:y; coutThe big one of two input number is :wendl; } 运行结果： Please input two integers: 54 -89 The big one of two input number is :54 程序中x,y为形式参数，a,b为实际参数。形式参数和形式参数分别简称为形参和实参。 对于函数的形式参数，可以指定一个缺省值作为初始值。指定了初始值的形式参数称为缺省参数。 如函数定义：int function( int a=0, float b=0.1, char c=’A’)；为a,b ,c三个形参指定了各自的初始值。若调用形式为：function( )；则c,b ,a三个参数分别获得’