DEBUG - 天道酬勤
拿一個階乘的例子來說比較容易理解
上面的multiply是一個階乘的例子。其實(shí)就是遞歸，從字面上解釋就是在方法本身調(diào)用自己的方法，或者間接調(diào)用；看上面的程序，拿multiply(5)來說： n=5;執(zhí)行 5*multiply(4); ------------------------------------------------------- 這時候看multiply(4) n=4 執(zhí)行 4*multiply(3); ------------------------------------------------------- 看multiply(3) n=3,執(zhí)行 3*multiply(2); ------------------------------------------------------- mulitply(2); n=2 執(zhí)行 2*mulitply(1); 這時候，return 1;往上返回 2*1向上返回 3*(2*1)向上返回 4*（3*（2*1）） 向上返回 5*（4*（3*（2*1）） ） = 120 所以程序輸出120; 這事簡單的遞歸的例子；所以可以看出來遞歸的關(guān)鍵得有遞歸出口(本體的If語句)，還有遞歸方法.
Powered by: BlogJava Copyright © HUIKK