算法设计基础题目 (2).ppt

算
法
设
计
基
础
Introduction to the Design of Algorithm
®
手机：
Email:
函数定义与声明
函数的参数与函数值
函数调用形式
函数的嵌套定义
参数传递
变量作用域与生存周期
内部函数与外部函数
第2讲 函数调用及变量作用域
2
理解函数
人类解决复杂问题的方式:
分解和抽象
分而治之
3
分解
抽象
木器加工
加工桌子
加工板材
加工桌腿
组装桌子
涂油漆
加工桌面
加工床
加工板材
加工床箱
组装床
涂油漆
加工床面
木器加工
加工板材
涂油漆
加工桌子
加工桌腿
组装桌子
加工桌面
加工床
加工床箱
组装床
加工床面
4
模块化程序设计
基本思想：将一个大的程序按功能分割成一些小模块
特点：
各模块相对独立、功能单一、结构清晰、接口简单
控制了程序设计的复杂性
提高组件的可靠性
缩短开发周期
避免程序开发的重复劳动
易于维护和功能扩充
开发方法: 自上向下,逐步分解，分而治之
函数是模块的具体表现
5
函数:指完成一个特定工作的独立程序模块。
从用户角度
标准函数（库函数）：由系统提供
用户自定义函数
从函数形式
无参函数
有参函数
函数的作用：
任务划分
代码重用
信息隐藏
使用库函数应注意：
1、函数功能
2、函数参数的数目和顺序，及各参数意义和类型
3、函数返回值意义和类型
4、需要使用的包含文件
理解函数
6
函数定义
函数定义的语法形式
类型标识符 函数名（形式参数表）
{
语句序列
}
形式参数表
<type1> name1 , <type2> name2 , ... , <typen> namen
函数的返回值
由 return 语句给出，例如：return 0；
无返回值的函数（void类型），不必写 return 语句。
函数名的本质是什么？
7
编程规范
编程规范：对函数接口加以注释说明
/* 函数功能：实现××××功能
函数参数：参数1，表示×××××
参数2，表示×××××
函数返回值： ×××××
*/
返回值类型 函数名(参数表)
{ 函数体 return 表达式;
}
fun( )
输入
输出
函数是一个“黑盒子”
功能的过程性与信息隐藏
8
函数参数与函数值
形参与实参
形式参数：定义函数时函数名后面括号中的变量名
实际参数：调用函数时函数名后面括号中的表达式
int max ( int a, int b ) {
int t;
if(a>b) t=a;
else t=b;
return t;
}
int main ( )
{
int x = 10,y =20;
int z = 0;
z = max( x , y ) ;
}
a,b是形式参数；
x,y是实际参数。也可以是表达式，例如 z=max(10,3*4)
9
形参与实参
形式参数：定义函数时函数名后面括号中的变量名
实际参数：调用函数时函数名后面括号中的表达式
说明：
实参必须有确定的值，实参可以是常量、变量或表达式
形参必须指定类型，形参可以是已定义的数据类型
形参与实参类型一致，个数相同
若形参与实参类型不一致，自动按形参类型转换———函数调用转换
形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放。
10