代碼中的函數(shù)

1、感謝西尾泰和和他的代碼之髓 2016年11月 成都 代碼中的函數(shù) 函數(shù)理解第一步 函數(shù)是什么？ 在不同時(shí)期和不同語(yǔ)言中有不同名字，也稱之為 事務(wù)、程序、子程序、方法等。 把代碼的一部分視為整體，切分出來(lái)并為之命名。 如同把汽車中某個(gè)功能模塊視為單獨(dú)部件 一、函數(shù)的作用 1、事實(shí)：沒(méi)有函數(shù)也可以編程 2、使用函數(shù)的好處： 編程變得輕松簡(jiǎn)便，因?yàn)樗阌诶斫夂椭赜?1.1 便于理解 1、代碼很小的時(shí)候： 每行執(zhí)行什么功能很明確。 2、代碼很龐大時(shí)： 把握方方面面變得困難。 （1）按功能進(jìn)行劃分 （2）取名字 （3）便于使用和理解分門別類，便于理解 頂層 功能1 功能2 1.2 便于再利用 1、如同一

2、個(gè)零部件 2、通過(guò)排列、組合形成整體 好比汽車組裝，如下： 零部件（代碼中的函數(shù)） “輪子”“車身” “發(fā)動(dòng)機(jī)” “輪子” “車身” “發(fā)動(dòng)機(jī)” “輪子” “輪子” “輪子” 汽車（整個(gè)代碼） 組裝 二、代碼切分成函數(shù)的原則 原則： 代碼中反復(fù)使用的部分、相似的操作封裝起來(lái) 好處: 冗長(zhǎng)的代碼變得簡(jiǎn)短 人們不用再反復(fù)讀取相同的內(nèi)容 三、關(guān)于函數(shù)取名 1、便于理解的字符串替代數(shù)值（操作開(kāi)始時(shí) 的內(nèi)存地址） 2、變量的誕生：字符串替代數(shù)值（值的內(nèi)存 位置） 四、函數(shù)的誕生 1、1949年，EDSAC使用了帶有這一功能的技術(shù) 2、在函數(shù)調(diào)用前，修改函數(shù)返回命令跳轉(zhuǎn)地 址。 3、這種方法的缺陷 增加幾行代碼，就得調(diào)整函數(shù)返回命令跳轉(zhuǎn)地址 五、棧（stack）的誕生 1、又名堆棧，它是一種運(yùn)算受限的線性表 其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算 2、實(shí)現(xiàn) （1）棧頂位置值+棧頂內(nèi)存值 （2）使用完畢，棧頂位置值調(diào)制 六、遞歸調(diào)用誕生了 1、伴隨著函數(shù)的調(diào)用，產(chǎn)生了遞歸調(diào)用這一 技巧 它非常適合處理嵌套形式的數(shù)據(jù) 函數(shù)內(nèi)部再次調(diào)用當(dāng)前函數(shù)，就可以選用它 2、遞歸調(diào)用不是必須的，但它會(huì)使以下類型 的操作變得輕