递归函数的应用及注意事项

递归函数 注意： ①一个函数在他的函数体内调用他自身称为递归调用，执行递归函数将反复调用其自身，每执行一次进入新的一层。 ②为防止递归函数无休止的进行，必须在函数内有终止条件。 ③对于一个函数只要知道他的递归定义式和边界条件，就可以编递归函数。   例一：求n的阶乘。 分析：       程序截图：                 例二：求斐波那契数的第n个数的值（除了1,2是原来的数字，其他的都

>>阅读原文<<