遞歸函數的應用及注意事項

遞歸函數 注意： ①一個函數在他的函數體內調用他自身稱爲遞歸調用，執行遞歸函數將反覆調用其自身，每執行一次進入新的一層。 ②爲防止遞歸函數無休止的進行，必須在函數內有終止條件。 ③對於一個函數只要知道他的遞歸定義式和邊界條件，就可以編遞歸函數。   例一：求n的階乘。 分析：       程序截圖：                 例二：求斐波那契數的第n個數的值（除了1,2是原來的數字，其他的都

>>阅读原文<<