第4讲_函数与结构化程序设计

第4讲函数与结构化程序设计3/724/7230%10%28%9%16%5%2%5/72学习目标☐编写自定义的带默认参数和返回值的函数☐应用递归函数解决递推问题☐分析带如下变量的函数输出结果：全局变量、局部变量、静态变量、自动变量☐将复杂问题设计为可重用的模块来实现7/72：8/729/72#include <iostream>#include <cmath>using namespace std;double calArea(double a, double b, double c){if((a+b<=c)||(a+c<=b)||(b+c<=a)||a<=0||b<=0||c<=0){cout <<“ side length error!”; return -1;}double p=（a+b+c）/2;return sqrt(p*(p-a)*(p-b)*(p-c));}int main ( ){double S1,p1,a1=5.0,b1=5.0,c1=4.0;S1 = calArea(a1, b1 , c1); ……return 0;}构成三角形？简单/清晰面积计算10/7211/7212/72函数的例子参数返回值使用函数☐函数是程序设计语言中最重要的部分，每一个程序都要用到函数。

☐即使不定义新的函数, 在每一个完整的C++程序中都必须有一个main()函数。

☐函数来源于已有的库函数或者自己开发。

软件质量13/7216/7217/72☐下面是一个调用和定义一个简单函数myMax的例子，该函数有二个参数，返回值为两个整数的最大值。

编写自己的函数（1）函数原型声明函数实现函数调用#include <iostream>using namespace std;int myMax (int x, int y);int main(){int a ,b ,c;cout<<"Please enter numbers: ";cin>>a>>b;c=myMax (a,b);cout<<"max= "<<c<<endl;return 0;}int myMax (int x,int y){return (x>y ? x:y);}19/7220/7221/72☐下面是一个调用和定义一个简单函数myMax的例子，该函数有二个参数，返回值为两个整数的最大值。

编写自己的函数（1）函数原型声明函数实现函数调用#include <iostream>using namespace std;int myMax (int x, int y);int main(){int a ,b ,c;cout<<"Please enter numbers: ";cin>>a>>b;c=myMax (a,b);cout<<"max= "<<c<<endl;return 0;}int myMax (int x,int y){return (x>y ? x:y);}23/72#include <iostream>return (m>n ? m:n);}1.函数的使用2.函数的声明和调用3.函数的参数传递4.变量属性5.函数的递归调用6.结构化程序设计思想27/72}28/72#include <iostream>}29/72☐调用函数的一个重要的方面是“参数传递”，即进行参数值的复制工作。

☐C++将信息从主调程序传向被调函数的机制的名称叫做“值调用”。

☐对应的参数值放入函数新分配内存的“容器”中。

参数传递——值调用main a 3b 4myMax m 3n 4#include <iostream>using namespace std;int myMax (int x, int y);int main(){int a=3,b=4,c=0;c=myMax (a,b);cout<<"max= "<<c<<endl;return 0;}int myMax (int m,int n ){return (m>n ? m:n);}#include <iostream>}31/72#include <iostream>return (m>n ? m:n);}32/72#include <iostream>}33/72函数参数的类型匹配☐参数一一对应匹配。

☐主调程序的参数类型要与被调函数的参数类型相匹配。

☐如果参数类型不匹配，主调程序的参数转变为函数的参数类型，这与赋值语句的类型转化规则相同。

☐右边程序运行结果？doubleint#include <iostream>using namespace std;int myMax (int x, int y);int main(){double a=3.4,b=3.8,c;c=myMax (a,b);cout<<"max= "<<c<<endl;return 0;}int myMax (int m,int n ){return (m>n ? m:n);} }35/72}{cout <<a<<endl;}36/7237/72重载函数注意事项☐不要将不同功能的函数声明为重载函数，以免出现调用结果的误解、混淆。

int add(int x,int y);int add(int a,int b);编译器不以形参名来区分int add(int x,int y);void add(int x,int y);编译器不以返回值来区分int add(int x,int y){ return x+y; }float add(float x,float y){ return x-y; }☐重载函数的形参必须不同: 个数不同或类型不同。

☐编译程序将根据实参和形参的类型及个数的最佳匹配来选择调用哪一个函数。

39/72内联函数声明☐}40/72内联函数的使用默认形参值的作用☐函数在声明时可以预先给出默认的形参值，调用时如给出实参，则采用实参值，否则采用预先给出的默认形参值int add(int x=5,inty=6){return x+y;}int main(){add(10,20); //10+20add(10); //10+6add(); //5+6}41/7244/7245/72局部变量与全局变量☐在块中说明的标识符是局部的，仅能在本块中和内部的块中存取。

☐当内部块与外部块有同名标识符时，在内部块中屏蔽外部块的同名标识符。

☐函数参数对该函数也是局部的，可以将它看成在块内，即函数体内说明的变量。

☐一个函数内部定义的变量是内部变量，它只在本函数范围内有效：局部变量；☐函数之外定义的变量是外部变量，有效范围从定义变量的位置开始到本源文件结束：全局变量。

float f1(int a) //函数f1}a有效47/72f1(); cout << “after f1: p,q,r=“ << p << q << r;f2(); cout << “after f2: p,q,r=” << p << q << r; }48/72变量的存储期☐存储期是指变量在内存中的存在期间。

这是从变量值存在的时间角度来分析的。

☐存储期可以分为静态存储期(static storage duration)和动态存储期(dynamic storage duration)。

这是由变量的静态存储方式和动态存储方式决定的。

☐静态存储方式是指在程序运行期间，系统对变量分配固定的存储空间。

而动态存储方式则是在程序运行期间，系统对变量动态地分配存储空间。

49/7251/7252/7253/72int f(int a)//定义f函数，a为形参{ auto int b=0;//定义b为自动变量static int c=3; //定义c为静态局部变量b=b+1;c=c+1;return a+b+c;}int main( ){ int a=2,i;for(i=0;i<3;i++)cout<<f(a)<<″ ″; return 0;}写出每次调用结果？}55/7256/721.函数的使用2.函数的声明和调用3.函数的参数传递4.变量属性5.函数递归调用6.结构化程序设计思想59/7260/7261/72☐问题：有5个人坐在一起，问第5个人多少岁？他说比第4个人大两岁。

问第4个人岁数，他说比第3个人大两岁。

问第3个人，又说比第2个人大两岁。

问第2个人，说比第1个人大两岁。

最后问第1个人，他说是10岁。

请问第5个人多大？☐每一个人的年龄都比其前1个人的年龄大两岁。

即age(n)=10 (n=1)age(n)=age(n-1)+2 (n>1)age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10函数的递归调用例子（2）62/7263/72运行结果如下：1864/72☐许多问题既可以用递归方法来处理，也可以用非递归方法来处理。

☐函数的递归调用65/72练习3☐用递归方法求sum=12+22+32+…+n 2，n的值由主函数输入67/72摘自《软件工程思想》68/7269/72结构化程序设计——案例☐需解决问题：班级成绩统计分析分数段语文数学英语0-5924160-69891070-79971880-891210990-100891最高分989795最低分442543平均分80.1475.1572.56统计分析根据班级成绩表，统计计算各科分数段人数、最高分、最低分以及平均分？学号姓名语文数学英语2013001张一8985832013002张二7680902013003张三4448952013004张四6496732013005张五7985722013006张六9294902013007张七6925742013008张八9897862013009张九7572722013010张十8588762013011张十一7271632013012张十二746875一级二级三级（省略71/7272/7273/72大型程序组织方法——文件包含☐“文件包含”处理是指一个源文件可以将另外一个源文件的全部内容包含进来，即将另外的文件包含到本文件之中。