C语言程序设计ppt-第5章推荐.ppt

华中科技大学计算机学院 C语言程序设计 第5章 函数与程序结构 本章内容: 构化编程和C程序的一般结构。 函数的机制: 包括函数定义、函数声明、函数调用、变量的存储类型、参数数目可变的函数等。 递归与回溯: 包括解释递归与回溯的概念、递归函数设计,以及递归调用。 多文件程序设计。 5.1 C程序的一般结构 5.1.1 结构化程序设计 结构化编程是一种解决问题的策略，它包括如下2条编程标准： (1) 程序中的控制流应该尽可能简单。 (2) 应该自顶向下地设计程序结构。 自顶向下设计也称为逐步细化，即把一个问题按功能分解为若干子问题，如果子问题还较复杂，可将其继续分解，直到分解成为容易求解的子问题为止。分解而来的每个子问题被称为模块，C中提供的函数机制完成每个模块的编程任务，即用函数编写由分解而来的子问题的代码。 例 显示从1到10的整数幂。 ************************************** * A TABLE OF POWERS * ************************************** Int Square Cube Quartic Quintic 1 1 1 1 1 2 4 8 16 32 3 9 27 81 243 4 16 64 256 1024 5 25 125 625 3125 6 36 216 1296 7776 7 49 343 2401 16807 8 64 512 4096 32768 9 81 729 6561 59049 10 100 1000 10000 100000 自顶向下的分解问题： (1) 显示标题 (2) 显示表头 (3) 分列整齐地显示整数1到10的2至5次幂 每个子问题都能作为函数直接被编写成代码， 在main中调用这些函数，解决总的问题。 #includestdio.h void prn_banner(void); /* prn_banner的函数原型 */ void prn_headings(void); /* prn_headings的函数原型 */ double power(int x,int n); /* power的函数原型 */ void main(void) { int i,j; prn_banner() ; /* 显示标题 */ prn_headings(); /* 显示表头 */ for(i=1;i=10;i++) { printf(%5d,i); for(j=2;j=5;j++) printf(%10.0f, power(i,j)); /* i j */ printf(\n); } } 结构化程序设计的益处 使程序编制方便，易于管理、修改和调试。 增强了程序的可读性、可维护性和可扩充性，方便于多人分工合作完成程序的编制。 函数可以公用，避免在程序中使用重复的代码。 提高软件的可重用性，软件的可重用性是转向面向对象程序设计的重要因素。 5.1.2 C程序的一般结构 C程序由一或多个函数组成，这些函数可以编辑成多个C源文件，每一个C源文件含有一个或多个函数定义。 各C源文件中要用到的一些外部变量说明、枚举类型声明、结构类型声明、函数原型和编译预处理指令等可编辑成一个.h头文件，然后在每个C文件中包含该头文件。 每个源文件可单独编译生成目标文件，组成一个C程序的所有源文件都被编译之后，由连接程