摘要:程序調(diào)用自身的編程技巧稱(chēng)為遞歸( recursion)。遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用
遞歸是一種重要的編程技術(shù)。該方法用于讓一個(gè)函數(shù)從其內(nèi)部調(diào)用其自身。一個(gè)示例就是計(jì)算階乘。0 的階乘被特別地定義為 1。 更大數(shù)的階乘是通過(guò)計(jì)算 1 * 2 * ...來(lái)求得的,每次增加 1,直至達(dá)到要計(jì)算其階乘的那個(gè)數(shù)。