C语言学习—对递归函数的理解
①递归的定义:一个函数在它的函数体内调用它自身，这种调用过程称为递归，这种函数称为递归函数。
②在递归调用中，主调函数又同时是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
③运行递归函数将无休止地调用其自身，这当然是不正确的，为了防止递归调用无终止的进行，就必须在函数内有终止递归的条件判断语句，满足某种条件后就不再作递归调用，然后逐层返回！！！这也是使用递归的难点。
案例1：
案例2：
- #include <stdio.h>
- void recur(int);
- int main (void)
- {
- recur(1);
- return 0;
- }
- void recur(int n) //递归函数
- {
- printf("第%d级调用\n", n);
- if (n < 4)
- {
- recur(n+1); //递归
- }
- printf("第%d级返回\n", n);
- }
- 输出结果：
第1级调用第2级调用第3级调用第4级调用第4级返回第3级返回第2级返回第1级返回