編程思想之遞歸

       直接遞歸：函數在執行過程當中調用自己。

    間接遞歸：函數在執行過程當中調用其它函數再通過這些函數調用自己.

    遞歸有四個特性：1.必須有可最終達到的終止條件，不然程序將陷入無窮循環.

                   2.子問題在規模上比原問題小，或更接近終止條件；

                   3.子問題可經過再次遞歸調用求解或因知足終止條件而直接求解；

                   4.子問題的解應能組合爲整個問題的解。

   有一個8倆重的蘋果要你切成重量相等的若干份，每一份的重量不能大於1倆。你確定會想到這樣作：第一刀先把一個蘋果切成重量均等的2份A1和A2；再把其中的一份A1切成重量均等的兩份A11和A12， 把A2切成均等的兩份A21和A22；把A11切成均等的兩份……直到每一小份都小於等於1倆爲止。