代码中的函数讲述.ppt

感谢西尾泰和和他的《代码之髓》 2016年11月 成都 函数是什么？ 在不同时期和不同语言中有不同名字，也称之为事务、程序、子程序、方法等。 把代码的一部分视为整体，切分出来并为之命名。 如同把汽车中某个功能模块视为单独部件 1、事实：没有函数也可以编程 2、使用函数的好处： 编程变得轻松简便，因为它便于理解和重用 1、代码很小的时候： 每行执行什么功能很明确。 2、代码很庞大时： 把握方方面面变得困难。 （1）按功能进行划分 （2）取名字 （3）便于使用和理解 分门别类，便于理解 顶层 功能1 功能2 1、如同一个零部件 2、通过排列、组合形成整体 好比汽车组装，如下： 零部件（代码中的函数） “轮子” “车身” “发动机” “轮子” “车身” “发动机” “轮子” “轮子” “轮子” 汽车（整个代码） 组装 原则： 代码中反复使用的部分、相似的操作封装起来 好处: 冗长的代码变得简短 人们不用再反复读取相同的内容 1、便于理解的字符串替代数值（操作开始时的内存地址） 2、变量的诞生：字符串替代数值（值的内存位置） 1、1949年，EDSAC使用了带有这一功能的技术 2、在函数调用前，修改函数返回命令跳转地址。 3、这种方法的缺陷 增加几行代码，就得调整函数返回命令跳转地址 1、又名堆栈，它是一种运算受限的线性表 其限制是仅允许在表的一端进行插入和删除运算 2、实现 （1）栈顶位置值+栈顶内存值 （2）使用完毕，栈顶位置值调制 1、伴随着函数的调用，产生了递归调用这一技巧 它非常适合处理嵌套形式的数据 函数内部再次调用当前函数，就可以选用它 2、递归调用不是必须的，但它会使以下类型的操作变得轻松 处理嵌套结构的数据体 执行某步骤中途，又针对不同对象（参数）执行了该步骤 * *