程序设计基础第5章(2010级)[精选].pptVIP

重 点： 函数的定义、函数的调用与参数传递 、递归算法、指针与函数、变量的存储类型与作用域 难 点： 参数传递 、递归算法、指针与函数、变量的作用域 5.1结构化程序设计的基本思想和方法 问题 所要解决的问题的规模越来越大，复杂性越来越高。例如学生成绩管理就不是一个算法可以解决的。 成绩管理至少会涉及到： ①成绩的输入并长期保存 ②成绩的输出并展示给用户 ③成绩单的修改 ④成绩的查询 ⑤成绩的处理 解决的基本思想——分而治之 将问题拆分成几个规模较小、相对独立的几个部分（称为模块），如果某个或几个部分仍然规模较大、复杂，可继续将这些部分分成更细的若干小部分。这一过程称为逐步细化。直至分解到很容易处理这些小问题。 结构化程序设计分解模块的方法 “自顶向下、逐步细化”，即从功能的角度，把抽象的问题，逐步分解变成具体的一个一个功能（即模块）。 顶层是抽象的问题，按层次结构向下分解成相对具体的功能，如果分解后的功能仍很抽象，规模较大，可继续按层次向下分解成更为具体的小的功能。 基本形式 模块设计的原则 5.2函数及其定义 5.2.1模块与函数 C/C++语言用函数来实现程序模块 程序整体由一个或多个函数的程序块组成。 main函数是整个程序执行时的入口和结束时的出口。 每个函数都具有各自独立的功能 C/C++语言支持模块化程序的方法：函数和包含文件 函数返回值所具有的数据类型与变量类型相同。 （1）返回值是数值 可以是带符号或unsigned的char、int、short、long型以及float、double型等 （2）返回值是地址 类型是指针型 （3）函数没有返回值 类型是void （4）返回语句：return(表达式)、return 表达式、 return 形式参数 函数可以带有零个或多个形式参数。 形参是是主调函数和被调函数之间的接口。 形参是函数的内部变量。即形式参数仅限于在函数内部使用。 形式参数只是形式化的内部变量，即只有当函数被调用时，形式参数才被建立，用来接受调用函数传递来的实际参数，函数执行完之后，形式参数将被撤消不再存在。 函数定义的位置 函数不能嵌套定义，即函数的定义不能在函数体内。 函数定义的具体位置没有严格的限定，可以与主调函数在同一个源程序文件中，也可以不在同一个源程序文件中。可以在主调函数之前，也可以在主调函数之后。 5.2.4函数的声明 如果定义的函数在主调函数之后，或不与主调函数不在同一个源程序文件中，在主调函数中使用所定义之前必须对其进行声明。声明的形式为： 类型符 函数名（形参列表）； 即重写一遍函数头。 #include conio.h void main(){ int a,b,m; ???????????? ? /*说明变量*/? int max(int a,int b);?? /*函数声明*/? scanf(%d,%d,a,b);?? /*调用库函数scanf*/? m=max(a,b); ?????????? ?? *调用字定义函数max*/? printf(max=%d\n,m));? /*调用库函数printf*/? getch(); ????????????? ? /*调用库函数getch*/} int max (int a,int b)????? /*定义函数max*/{? int y;? y=(ab)? a:b; /*条件表达式 */ return y;} 例5.2求1!+2!+3!+…+10! 程序 void main() { long mm( int ); /*自定义求阶乘函数应先声明 */ int i; long s=0; for (i =1; i =10; i ++) s+= mm(i ); /*调用求阶乘函数,求I的阶乘 */ printf(“\n%ld”,s); } 定义求 n! 的函数 long mm( int n) { long t=1; int i; for (i =1; i =n; i ++) t *= i ; return t ; } 例5.3编写一个求x的n次方的函数. #includestdio.h double power(double x,int n) //定义函数 { double value=1.0; while(n--) value*=x; return value; }