(1)每一次函數調用都會有一次返回。當程序流執行到某一級的結尾處時,它會轉移到前一級遞歸繼續執行。
(2)遞歸函數中,位於遞歸調用前的語句和各級被調函數具有相同的順序。
(3)遞歸函數中,位於遞歸調用語句后的語句的執行順序和各個被調用函數順序相反。
(4)遞歸函數中,必須包含可以終止遞歸調用的語句。
(5)每一級的函數調用都有自己的私有變量。
更全面的講解,參見http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/