遞歸的簡單理解及斐波那契數列、階乘和歸併排序的實現

遞歸的定義：  遞歸(Recursion)是指在函數的定義中使用函數自身的方法。實際上，遞歸，顧名思義，其包含了兩個意思：遞 和 歸，這正是遞歸思想的精華所在。 遞歸的過程：   遞歸就是有去有回，在滿足條件的前提下，就可以無限調用自身方法，直到條件不滿足爲止，然後將運算得出的結果一層一層的返回。   以下給出幾個簡單的遞歸實現： 1.斐波那契數列   2.階乘   3.遞歸實現歸併排序 簡單的插

>>阅读原文<<