第八讲函数

25
练习
编写 输 个 ，计 数。 P=n!/(n-r)!， ，n r 户
exp8_1.cpp
26
练习
编写swap(int a,int b),在函数内实现 的互换。 在函数内实现a,b的互换 编写 在函数内实现 的互换。
•传值不改变参数的值 传值不改变参数的值
exp8_2.cpp
27
练习
编写一个判断参数number是否完全数。 是否完全数。 编写一个判断参数 是否完全数 写主函数，输入m,打印出 打印出1到 之间的所有完 写主函数，输入 打印出 到m之间的所有完 全数，每行输出5个 全数，每行输出 个。 完全数：数字本身等于其因子之和（不包含自身）。 完全数：数字本身等于其因子之和（不包含自身）。
第8讲 函数
0
讲内
为课
1
要编好程序,就要会合理地划分程序中的各个程序块， 要编好程序,就要会合理地划分程序中的各个程序块，C ++称为函数 称为函数。 ++称为函数。 它是完成既定任务的功能（过程） 它是完成既定任务的功能（过程）体，它涵盖了数学 函数和一般过程． 函数和一般过程．所以基于过程编程本质上就是基于 函数编程. 函数编程.
2
学习意义
软件项目
达积木
功能模块1 功能模块1
功能模块2 功能模块2
……
功能模块n 功能模块n
……
程序 子 模 块 1 子 模 块 2
…… ……
子 模 块 n 函数
3
学习目的
1. 进一步理解多个函数构成一个 程序 进一步理解多个函数构成一个C程序 2. 进一步了解和熟悉库函数 3. 学会编写自已的函数 4. 理解函数的调用关系 5. 理解函数中参数的传递机制
4
学习内容
函数概述 函数原形 全局变量与局部变量 函数调用机制 静态局部变量 递归函数
5
数概
6
函数概述
模块化程序设计 基本思想： 基本思想：将一个大的程序按功能分割成一些小模块
输入 信息
fun() 黑盒子
返回 信息
7
函数
一个较大的程序可分为若 干个程序模块 程序模块， 干个程序模块，每一个模 块用来实现一个特定的功 源程序文件1 源程序文件i 源程序文件n 在高级语言中用子程 能。在高级语言中用子程 实现模块的功能。 序实现模块的功能。子程 预编译命令 函数1 函数n 序由函数来完成。一个Ｃ 序由函数来完成。一个Ｃ 程序可由一个主函数和若 说明部分 执行部分 干个其他函数构成。 干个其他函数构成。
函数头
函数体
• 参数表可为空
13
例
计 xn. int power( int x, int n ) { int i, p; for(p=1, i=1; i<=n; i++ ) p *= x; return p; }
14
#include <iostream.h> void main() { 函数调用 int i, p; for( i=0; i<10; i++ ) { p = power( 2, i ); cout << “2^” << i << “= “ << p << endl; } }
15
void main() { …… p = power( 2,i ); cout<<…; …… }
int power(int base,int n) { …… return … }
函数调用时，参数个数和类型要一一对应。 函数调用时，参数个数和类型要一一对应。
16
数据类 数 (参数 ) { …… return expression; … } void（对于无返回值的函数，数据类型为void) 对于无返回值的函数，数据类型为void 值类 数 数
exp8_4.cpp
35
例 求5的阶乘
主函数 mani()
递推
第一层调用 n=5 s=5*fun (4) 第二层调用 n=4 s=4*fun (3)
y=fun (5)
输出 s=120.00
fun(5)=
120
回归
fun(4)= 24
第三层调用 n=3 s=3*fun (2)
fun(3)
=6
第四层调用 n=2 s=2*fun (1)
9
函数分类
从用户角度 标准函数（库函数）： ）：由系统提供 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参数无返回值 无参数有返回值 有参数无返回值 有参数有返回值 使用库函数应注意： 使用库函数应注意： 库函数应注意 1、函数功能 、 2、函数参数的数目和顺序，及各参数意义和类型 、函数参数的数目和顺序， 3、函数返回值意义和类型 、 4、需要使用的包含文件 、
main( )
a函数
b函数
调用函数a 调用函数a
调用函数b 调用函数b
结束
——函数嵌套调用的示意图 ——函数嵌套调用的示意图
31
递归函数
定义：函数直接或间接的调用自身的函数。 定义：函数直接或间接的调用自身的函数。
int f (int x) { int y, z; …… z = f (y); ……. return (2*z); } f() f1( ) 直接递归 调f
C程序
C程序结构 C是函数式语言 必须有且只能有一个名为main的主函数 C程序的执行总是从main函数开始，在main中结束 函数不能嵌套定义,可以嵌套调用
8
函数概述
： 口简单 各 块 对独 、功 单 、结构清 、 口简单 控 设计 复杂 高 件 可 缩 开发 复劳动 开发 维, double, int void 类 ，可 return语句
参数表
参 int power( int x, int n ) 实参 p = power( 2, i )
18
练习
数 么?
double Area( int radius ) { return 3.14*power(radius,2); }
32
int f1 (int x) { int y,z; …… z = f2 (y); ……. return (2*z); }
int f2 (int t) { int a,c; …… c = f1 (a); ……. return (3+c); } f2( ) 间接递归
调f2
调f1
C++编译系统对递归函数的自调用次数没有限制 C++编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数 每调用函数一次，在内存堆栈区分配空间， 变量、返回值等信息，所以递归次数过多，可能引起堆栈 变量、返回值等信息，所以递归次数过多， 溢出。 溢出。
19
#include <iostream.h> void main() { int r; for( r=1; r<=10; r++ ) cout << r << “ :\t” << Area(r); }
20
数
21
函数的调用
(1) 首先被调用的函数必须是已经存在的函数 首先被调用的函数必须是已经存在的函数.
37
exp8_5.cpp
练习
递推
age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10
38
回归
age(4) =16
结束递归过 程的条件
age(3) =14 age(2) =12
24
唯一
多次
函数定义与函数原型有什么不同 函数定义与函数原型有什么不同 有什么
函数的定义:对函数功能的确立，包括指定函数名，函数值类 函数的定义 对函数功能的确立，包括指定函数名， 对函数功能的确立 型、形参及其类型、函数体等，它是一个完整的、独立的函 形参及其类型、函数体等，它是一个完整的、 数单位。 数单位。 函数原型：把函数的名字、函数类型以及形参的类型、 函数原型 把函数的名字、函数类型以及形参的类型、个数 把函数的名字 和顺序通知编译系统， 和顺序通知编译系统，以便在调用该函数时系统按此进行对 照检查。 照检查。
(2) 如果使用库函数，用＃ｉｎｃｌｕｄｅ命令将调用有关 如果使用库函数， ＃ｉｎｃｌｕｄｅ命令将调用有关 库函数时所需用到的信息“包含”到本文件中来。 库函数时所需用到的信息“包含”到本文件中来。
22
函数的调用
(3) 如果使用用户自己定义的函数，而该函数的 如果使用用户自己定义的函数， 位置在调用它的函数（即主调函数） 位置在调用它的函数（即主调函数）的后面 （在同一个文件中），如何调用 在同一个文件中），如何调用 ），
23
函数原型声明
int power( int,int ) ---- 函数power的原型。 int power( int, int ); void main() { ……} int power( int x, int n ) { …… }
函数原型声明 int power(int x, int n);
33
函数的递归调用(Recursion) 函数的递归调用(Recursion)
1．递归过程必须解决两个问题 ． 递归计算的公式 递归结束的条件 2．递归过程的算法描述： ．递归过程的算法描述： if （递归结束条件） 递归结束条件） return （递归结束条件下的返回值）； 递归结束条件下的返回值） else ………... return （递归计算公式）； 递归计算公式） 3.递归调用函数的调用方法和一般函数的调用方法完全相同 3.递归调用函数的调用方法和一般函数的调用方法完全相同