第3章过程抽象函数.pptVIP

#include stdio.h int main() { int n; printf(请输入盘子数：\n); scanf(%d,n); printf(移动盘子步骤为：\n); hanoi(A,B,C,n); return 0; } 第63页/共72页 使用循环（迭代）实现 unsigned int GetFactorial( unsigned int n ) { unsigned int result = 1, i = 0; while( ++i = n ) result *= i; return result; } 使用递归实现 unsigned int GetFactorial( unsigned int n ) { unsigned int result; if( n == 0 ) result = 1; else result = n * GetFactorial( n - 1 ); return result; } 阶乘函数 递归函数 第64页/共72页 使用循环（迭代）实现 unsigned int GetFibonacci( unsigned int n ) { unsigned int result, i, f1, f2; if( n == 2 || n == 1 ) return 1; f2 = 1; f1 = 1; for( i = 3; i = n; i++ ){ result = f1 + f2; f1 = f2; f2 = result; } return result; } 使用递归实现 unsigned int GetFibonacci( unsigned int n ) { if( n == 2 || n == 1 ) return 1; else return GetFibonacci( n - 1 ) + GetFibonacci( n - 2 ); } 斐波那契数列函数 递归函数 第65页/共72页 对于一些递归定义的问题，用递归函数来解决会显得比较自然和简洁，而用循环来解决这样的问题，有时会很复杂，不易设计和理解。 在实现数据的重复操作上，它们有一点不同： 循环是从特殊情况到一般情况的推导； 递归则从一般情况到特殊情况的嵌套。 由于递归表达的重复操作是通过函数调用来实现的，而函数调用是需要开销的 递归算法有时会出现重复计算。 递归与循环的选择 递归函数 第66页/共72页 3.1 函数 3.2 递归函数 3.3 程序的结构化与模块化 3.4 程序测试与代码优化 第三章 过程抽象－－函数 第67页/共72页 模块化与函数抽象 模块化负责组织函数，进行任务划分，强调设计 模块间通信使用接口，给出在本模块中定义的、提供给其它模块使用的一些程序实体（如：函数、全局变量等）的声明 结构化与函数抽象 结构化负责实现函数，强调编码 抽象手段：函数 程序的结构化与模块化 第68页/共72页 3.1 函数 3.2 递归函数 3.3 程序的结构化与模块化 3.4 程序测试与代码优化 第三章 过程抽象－－函数 第69页/共72页 程序测试原则 顺序结构：一般一次测试。 分支结构：每条路径都需要测试 循环结构：一般测试第一次、最后一次与中间某次迭代 代码优化 一般对循环进行优化，如考虑是否能降低循环次数等。 程序测试与代码优化 第70页/共72页 结构化与模块化 重要程序设计原则！ 函数的声明、调用与定义 函数参数传递机制 值传递 函数调用栈框架 递归函数 程序测试与代码优化 本章小结 第71页/共72页 第 115 页：习题二 第 4、5 小题 分别用循环（迭代）和递归写一个求Xn的函数。 作业 第72页/共72页 3.1 函数 3.1.1 函数概述 3.1.2 函数定义 3.1.3 函数调用 3.1.4 函数传递机制 3.2 递归函数 3.3 程序的结构化与模块化 3.4 程序测试与代码优化 第三章 过程抽象－－函数 第31页/共72页 形式参数和实际参数 函数未被调用时，形式参数不占用存储空间 参数较多时，实际参数值逐一赋给形参，它们必须保持数目、类型、顺序的一致 实参向形参传递值，形参不能向实参传递值 实参可以是常量、变量或表达式 函数传递机制 第32页/共72页 C函数的参数传递机制只有一种，即值传递。 值传递 是指在函数调用时，采用类似赋值操作的形式把实参值复制给形参。 这种复制操作是单向的，不可逆的。 形参变化，实参不变。 函数的参数传递 函数传递机制 第33页/共72页 编写程序将用户输入的两个整数相加，要求尽可能使用函数将程序中的操作独立出来