C-递归原理

• 递归是什么

          函数调用自己本身这种调用过程称为递归

• 递归原理

          函数调用本质就是入栈出栈的过程，先入后出；可以假设有一个函数调用链，不过实际使用fun2,fun3,fun4都是fun1

• 递归实例

          可以使用循环的地方通常可以使用递归，递归方法简单，但效率没有递归高，因为每次递归都会创建一些变量放入栈中，递归调用的数量受限于内存空间。

#include<stdio.h>
void up_and_down(int n);
int main(void)
{
    up_and_down(1);
    return 0;
 }
 
 void up_and_down(int n)
 {
     printf("level %d: n location %p\n",n, &n);
    if (n < 4)
     up_and_down(n+1);
    printf("LEVEL %d: n location %p\n", n, &n);
} 

运行结果：

level 1: n location 000000000062FE30
level 2: n location 000000000062FE00
level 3: n location 000000000062FDD0
level 4: n location 000000000062FDA0
LEVEL 4: n location 000000000062FDA0
LEVEL 3: n location 000000000062FDD0
LEVEL 2: n location 000000000062FE00
LEVEL 1: n location 000000000062FE30