從前有座山啊，山里有座廟啊，廟里有個(gè)老和尚和一個(gè)小和尚，他們?cè)诟墒裁茨?？老和尚在給小和尚講故事，講的什么呢？講的是從前有座山...看到這，大家都會(huì)問老師你不講課，你說(shuō)這個(gè)老掉牙的故事干嗎？

在這說(shuō)這個(gè)故事是有意義的，大家再仔細(xì)讀讀這個(gè)故事，是不是老和尚在說(shuō)一件事，當(dāng)碰到一個(gè)條件的時(shí)候都會(huì)再重復(fù)的從頭說(shuō)起呢？

那么這就要給大家引入一個(gè)新的概念——遞歸，遞歸就是一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身。執(zhí)行遞歸函數(shù)將反復(fù)調(diào)用其自身，每調(diào)用一次就進(jìn)入新的一層。

例如：計(jì)算n的階乘可以使用以下代碼：

運(yùn)行結(jié)果為： 5的階乘=120