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

递归函数

注意：

①一个函数在他的函数体内调用他自身称为递归调用，执行递归函数将反复调用其自身，每执行一次进入新的一层。

②为防止递归函数无休止的进行，必须在函数内有终止条件。

③对于一个函数只要知道他的递归定义式和边界条件，就可以编递归函数。

 

例一：求n的阶乘。

分析：

 

 

 

程序截图：

 

 

 

 

 

 

 

 

例二：求斐波那契数的第n个数的值（除了1,2是原来的数字，其他的都是前两个数相加）

分析图：     

 

  

程序图：    

  例三：求8的n次方

分析图：    

程序图：

例四：求x的n次方的值

分析图：ps：将n*f(x,n-1)改成x*f(x,n-1)

 

  

程序图：