哈工大7函数资料课件.pptVIP

第7章函数哈尔滨工业大学计算机科学与技术学院苏小红

【编程的三重境界】第一重：无尽b2023/9/9星期六2/78

习内容?函数定义、函数调用、函数原型、函数的参数传递与返回值?递归函数和函数的递归调用?函数封装，函数复用，函数设计的基本原则，程序的健壮性?变量的作用域与存储类型，全局变量、自动变量、静态变量、寄存器变量?“自顶向下、逐步求精”的模块化程序设计方法2023/9/9星期六3/78

一个合格的程序员是不会写出诸如“摧毁地球”这样的程序的，他们会写一个函数叫“摧毁行星”而把地球当一个参数传进去。2023/9/9星期六4/78

数学中的函数自变量因变量函数名程序设计中的函数程序设计中的函数不局限于计算–计算类，如打印阶乘表的程序……–判断推理类，如排序、查找……2023/9/9星期六5/78

的读提出多少行的程序能让你不头疼2023/9/9星期六6/78

的提出《三国演义》中有这样一段描写：–懿问曰：“孔明寝食及事之烦简若何？”使者曰：“丞相夙兴夜寐，罚二十以上皆亲览焉。所啖之食，日不过数升。”懿顾谓诸将曰：“孔明食少事烦，其能久乎？”–此话音落不久，诸葛亮果然病故于五丈原。“事无巨细”，“事必躬亲”–管理学的观点是极其排斥这种做法的，认为工作必须分工，各司其职–其中的思想，在程序设计里也适用2023/9/9星期六7/78

之与信息分而治之（DivideandConquer,Wirth,1971）隐–藏函数把较大的任务分解成若干个较小的任务，并提炼出公用任务信息隐藏（InformationHiding,Parnas,1972）–设计得当的函数可把具体操作细节对外界隐藏起来，从而使整个程序结构清楚–使用函数时，不用知道函数内部是如何运作的，只按照我们的需要和它的参数形式调用它即可2023/9/9星期六8/78

计的艺术算法设计艺术–程序的灵魂–DonaldE.Knuth,“TheArtofComputerProgramming”,清华大学出版社（英），国防工业出版社（中）结构设计艺术–程序的肉体–模块化（Parnas,1972）结构化（Structural）面向对象（Object-Oriented）面向组件（Component-Oriented）面向智能体（Agent-Oriented）……2023/9/9星期六9/78

7.2函数（Function）的定义函数是C语言中模块化编程的最小单位–可以把每个函数看作一个模块（Module）如把编程比做制造一台机器，函数就好比其零部件–可将这些“零部件”单独设计、调试、测试好，用时拿出来装配，再总体调试。–这些“零部件”可以是自己设计制造/别人设计Larry制造/现成的标准产品Curly2023/9/9星期六10/78

若干相关的函数可以合并成一个7.2函数（Function）的定义“2023/9/9星期六11/78

的分类函数生来都是平等的，互相独立的，没有高低贵贱和从属之分–main()稍微特殊一点点–C程序的执行从main函数开始–调用其他函数后流程回到main函数–在main函数中结束整个程序运行2023/9/9星期六12/78

的分类标准库函数–ANSI/ISOC定义的标准库函数符合标准的C语言编译器必须提供这些函数函数的行为也要符合ANSI/ISOC的定义–第三方库函数由其他厂商自行开发的C语言函数库不在标准范围内，能扩充C语言的功能（图形、网络、数据库等）自定义函数–自己定义的函数包装后，也可成为函数库，供别人使用2023/9/9星期六13/78

函数的定义（FunctionDefinition）参数表相当于运算的操作数函数名标识符，说明运算规则返回值类型类型函数名(类型参数1,类型参数2,……){声明语句序列可执行语句序列return表达式;}返回运算的结果函数出口2023/9/9星期六14/78

函数的定义（FunctionDefinition）参数表里的变量（叫形式参数，FormalParameter）也是内部变量类型函数名(类型参数1,类型参数2,……)函数体的定界符{声明语句序列可执行语句序列return表达式;}函数体2023/9/9星期六15/78

函数的定义（FunctionDefinition）用void定义参数，表示没有参数函数无返回值，用void定义返回值类型void函数名(void){声明语句序列可执行语句序列return;return语句后无}需任何表达式2023/9/9星期六16/78

算整数n/*函数功能：返回值类型用迭代法计算n!函数名说明形参表，函函数入口参数：整型变量n表示阶乘的阶数的阶乘函数