C语言学习—对递归函数的理解

①递归的定义:一个函数在它的函数体内调用它自身，这种调用过程称为递归，这种函数称为递归函数。

②在递归调用中，主调函数又同时是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

③运行递归函数将无休止地调用其自身，这当然是不正确的，为了防止递归调用无终止的进行，就必须在函数内有终止递归的条件判断语句，满足某种条件后就不再作递归调用，然后逐层返回！！！这也是使用递归的难点。

案例1：

案例2：

1. #include <stdio.h>  
2. void recur(int);  
3. int main (void)  
4. {  
5.     recur(1);  
6.     return 0;  
7. }  
8. void recur(int n) //递归函数  
9. {  
10.     printf("第%d级调用\n", n);   
11.     if (n < 4)  
12.     {  
13.         recur(n+1); //递归  
14.     }  
15.     printf("第%d级返回\n", n);  
16. }  

• 输出结果：

第1级调用

第2级调用

第3级调用

第4级调用

第4级返回

第3级返回

第2级返回

第1级返回