函数-1(n).ppt

第7章 函数 函数的定义 函数的调用 函数间的数据传递 变量的存储类型 变量的作用范围 内部函数和外部函数 大话三国 　　懿问曰：“孔明寝食及事之烦简若何？”　　使者曰：“丞相夙兴夜寐，罚二十以上皆亲览焉。所啖之食，日不过数升。”　　懿顾谓诸将曰：“孔明食少事烦，其能久乎？” 模块化程序: 把程序分解成更加具体的任务。 把程序分解成小的可重用的部分称为模块化。 C函数提供了一种创建模块化C程序的方法。 程序设计的艺术 函数（function）是结构设计的最基本单位 “一个程序应该是轻灵自由的，它的子过程就象串在一根线上的珍珠。” Geoffrey James的《编程之道》 读多少行的程序能让你不头疼？ main()当中能放多少行程序？ 假如printf()函数由10行代码替换，那么你见过的程序会成什么样子？ 如果所有代码都在main()当中，怎么团队合作？ 模块各司其职 每个模块只负责一件事情，便于进行单个模块的设计、开发、调试、测试和维护等工作。 一个模块一个模块地完成，最后再将它们集成。 开发人员各司其职 按模块分配任务，职责明确。 并行开发，缩短开发时间。 结构化（Structural） 面向对象（Object-Oriented） 面向组件（Component-Oriented） 面向智能体（Agent-Oriented） …… 函数是C语言中模块化编程的最小单位，实现特定功能 所有函数都是平行的，函数间可以互相调用 库函数 ANSI C定义的标准库函数 符合标准的C语言编译器必须提供这些函数 函数的行为也要符合ANSI C的定义 第三方库函数 由其它厂商自行开发的C语言函数库 不在标准范围内，能扩充C语言的功能 自定义函数 自己编写的函数 包装后，也可成为函数库，供别人使用 这些后缀为.h的文件称为头文件 类型 函数名(类型 参数1, 类型 参数2, ……){ 函数体; return 表达式;} 函数的定义 一般格式 函数参数及其传递方式 形参与实参 形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式 参数传递方式 值传递方式 方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值 特点： 形参与实参占用不同的内存单元 单向传递,只由实参传递给形参，不能由形参传回来给实参 函数的返回值 返回语句 形式： return(表达式)； 或 return 表达式; 或 return; 功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数 说明： 函数中可有多个return语句 若无return语句，遇 } 时，自动返回调用函数 若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换------函数调用转换 函数的调用 调用形式 函数名(实参表); 说明： 实参与形参个数相等，按顺序一一对应 若形参与实参类型不一致，自动按形参类型转换 实参表求值顺序，因系统而定(Turbo C 自右向左） 调用方式 函数语句： 例 printstar(); printf(“Hello,World!\n”); 函数表达式： 例 m=max(a,b)*2; 函数参数： 例 printf(“%d”,max(a,b)); m=max(a,max(b,c)); 函数声明 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型声明 函数的嵌套与递归调用 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 【例】有5个人，第5个人说他比第4个人大2岁，第4个人说他比第3个人大2岁，第3个人说他对第2个人大2岁，第2个人说他比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。 通过分析，设计递归函数如下： 10 (n=1) age(n)= age(n-1)+2 (n1) 用递归方法求Hanoi问题 void main() { void hanoi(int n,char one,char two,char three); int m; printf(input the number of diskes:); scanf(%d,m); printf(the step to moving %3d diskes:\n,m); hano