函數遞歸調用

在調用函數的過程又出現直接或間接的調用該函數本身，稱爲函數的遞歸調用 遞歸函數需要終止條件 例1：用遞歸求n!. 思路：求n!可以用遞推方法，即從1開始，乘2,再乘…直乘到n。這種方法 容易理解，也容易實現。遞推法的特點是從一個已知的事實(如1!=1)出發，按一定規律推 出下一個事實(如2!=1! * 2),再從這個新的已知的事實出發,再向下推出一個新的事實(3!=3￥2!)。n!=n* (n-

>>阅读原文<<