递归

---

1.递归简介

C语言允许一个函数调用其本身。这种调用过程被称作递归。注意当一个函数调用自己时，如果编程中没有设定可以终止递归的条件检测，它会无限制地进行递归调用。

递归一般可以替代循环语句使用，有些情况下使用循环语句比较好，而有些时候使用递归更有效。递归方法虽然使程序结构优美，但其执行效率却没有循环语句高。

2.一个简单的递归示例

#include <stdio.h>

void func(int n)
{
    if (n > 0)
    {   
        printf("n = %d\n", n); 
        func(n - 1); 
        printf("n = %d\n", n); 
    }   
}

int main(void)
{
    func(5);

    return