ch7函数进阶和结构化编程综述.ppt

第 7 章 函数进阶和结构化编程 7.1 结构化编程 结构化程序设计(Structured Programming)是一种良好的程序设计技术，它由著名计算机科学家E·W·Dijkstra于1969年提出 7.1.1 自顶向下分析问题 自顶向下分析问题就是把一个较大的复杂问题分解成几个小问题后再解决。 7.1.2 模块化设计 模块化设计时要遵循模块独立性的原则，即模块之间的联系应该尽量简单。具体体现在： 1．一个模块只完成一个指定的功能 2．一个模块只有一个入口和一个出口 3．模块间通过参数进行调用 4．模块内慎用全局变量 在C语言中，模块一般通过函数来实现，一个模块对应一个函数。 7.1.3 结构化编码 经模块化设计后，每个模块都可以独立编码。编程时应选用顺序、选择和循环3种控制结构，并使程序具有良好的风格。 1．见名知义命名对象名 2．使用注释 3．使程序结构清晰 4．使程序具有良好的交互性 7.2 函数的嵌套调用 例:求组合数。 float fac(int n) { int i; float f=1; for(i=2;i=n;i++) f*=i; return f; } float cmn(int m,int n) { float res; res=fac(m)/(fac(n)*fac(m-n)); return res; } 7.4 递归调用 7.4.1 递归函数的执行过程 如果函数直接或间接地对自己进行调用，称函数是递归函数，这种调用过程称为递归调用。 例: 计算前n个正整数之和。 main() { printf(%d,sum(4)); } int sum(int n) { if(n=1) return n; else return (n+sum(n-1)); } 7.4.2 递归问题求解 例1:有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁；问第4个人多少岁？他说比第3个人大2岁；问第3个人多少岁？他说比第2个人大2岁；问第2个人多少岁？他说比第1个人大2岁；问第1个人，他说是10岁。请问第5个人多大？ 分析： age(5) =age(4)+2 ………… age(2) =age(1)+2 age(1)=10 用公式表述如下： 10 (n=1) age(n)= age(n-1)+2 (n1) int age(int n) { int c ; if (n==1) c=10; else c=age(n-1)+2; return(c); } main() { printf(%d,age(5)); } 例2：求Fibonacci数列的第40个数。Fibonacci数列有如下特点：第1、第2个数均为1，从第3个数开始的每一个数均是其前两个数之和。 分析：递归公式表示 1 (n=1,2) Fn= Fn-1+Fn-2 (n≥3) long fib(int t) { long int c; if(t==1||t==2) c=1; else c=fib(t-1)+fib(t-2); return c; } void main() { printf(%10ld,fib(40)); } 7.5 编译预处理 7.5.1 预处理的概念 7.5.2 宏定义 宏：代表一个字符串的标识符； 宏代换（宏展开）：在编译预处理时，对程序中所有的“宏”，用宏定义中的字符串去代换的过程。 说明： 1．宏名习惯上用大写字母； 2．宏定义不是说明或语句，不作语法检查； 3．宏名的作用域一般自定义起到本源程序结束； 可用＃undef 结束。 4．宏定义允许嵌套；如： #define PI 3.1415926 #define S PI*y*y … printf(“%f”, S); … 5．宏名在源程序中若用引号括起来，则TC中预处理不对其作宏代换；如： printf(“PI\n”); 二、有参宏 格式： #define 宏名(参数1，…，参数n) 字符串 如： ＃define S(a, b) a*b …