c语言第7章 模块化程序设计.pptVIP

第 7 章 模块化程序设计 本章主要描述模块化程序及模块化编程技术 第七章 模块化程序设计 7.1模块化程序概述 7.2用函数实现模块化编程技术 7.3常见编程错误 7.1 概述 1.模块化编程概念 当解决一个比较复杂的问题时，如果把问题分解成若干个易于求解的子问题，每个子问题都用一个相对独立的程序段来处理，最后再把所有的程序段结合在一起，形成完整程序，这就是模块化程序设计的方法。 2.模块化编程的基本方法和步骤 模块化编程主要针对两方面：分析数据、控制程序流程。 实现模块化编程主要分为五步： Step1:明确问题 Step2:分析问题 Step3:算法设计 （1）分解模块 （2）设计模块 Step4:实现模块 Step5:测试 7.2 用函数实现模块化编程技术 使用函数实现模块化编程，通常可以通过嵌套调用、递归调用、按地址传递以及空返回等方式来实现。 7.2.1.函数的嵌套调用 1.嵌套调用 一个函数在被调用的同时，又调用了另外一个函数，称为嵌套调用，如图所示： 2.【案例7.1】编写程序，计算并打印两个整数的平均值。 /*求两个整数的平均值*/ #includestdio.h Int sum(int n1,int n2) { Int s; s=n1+n2; return s; } Int ave(int num1, int num2) { int x; x=sum(num1,num2)/2; /*在ave函数中调用sum函数*/ return x; } Int main() {int a,b; printf(“a=”);scanf(“%d,a”); printf(“b=”);scanf(“%d,b”); printf(“the average is :%d\n”, ave(a,b);) /*调用求平均函数*/ return 0; } 3.代码分析 函数执行过程： （1）执行main函数的开头部分 （2）遇到调用ave函数的语句，流程转去ave函数 （3）执行ave函数的开头部分 （4）遇到调用sum函数的语句，流程转去sum函数 （5）执行sum函数，没有再调用其它函数，完成sum函数全部操作。 （6）返回调用sum函数处，即回到ave函数 （7）继续执行ave函数尚未执行的部分，直到ave结束 （8）返回到main中调用ave处 （9）继续执行main的剩余部分语句，直到结束。 7.2.2 递归调用 1.定义 嵌套调用还有一种特殊的格式，就是一个函数直接或者间接的调用自己，称为递归调用。如图所示： 2.【案例7.2]有5各人坐在一起，求第五个人的岁数？他比第四个人大3岁。第四个人比第三个人大3岁，第三个人比第二个人大3岁，第二个人比第一个人大3岁。第一个人是10岁。（用递归编程） /*使用递归调用*/ #includestdio.h Int age(int n) {int x; if (n==1) x=10; /*递归终止的条件*/ else x=age(n-1)+3; /*递归调用自身*/ return x; } Int main() { printf(“第五个人％d岁\n”, age(5)); return 0; } 3.源码分析说明 递归调用以递归终止条件是否成立为界限，分为递推和回推两个阶段： （1）递归调用终止条件 递归调用不可以无终止的调用下去，否则就成了死循环。递归调用必须有一个终止条件。案例7.2的递归调用终止条件是n==1，即当求到第一个人的年龄时，结束调用。 （2）递推过程 当终止条件不成立时，调用age函数。传递的实参值时n-1，每调用一次，n的值就减1，即先调用age(5)，求age(5)的值就是求age(4)+3；再调用age(4)，求age(4)的值就是求age(3)+3…直到n的值等于1。 （3）回推过程 当终止条件成立时，终止递归调用，执行x=10；然后执行语句return x；将x的值返回给age(1),则age(1)的值是10。再将age(1)+3的值13返回给age(2)，依次类推，每返回一次，就退回到上一级，直到把age(4)+3的值22返回给age(5). 7.2.3 指针变量做形参 1.定义 在函数调用时，将实参的地址传递给形参，实参和形参共用同一个存储单元，当形参的值发生变化时，实参的值也发生变化。 2.[案例7.3]值传递和传递地址的比