C语言递归函数（递归调用）详解[带实例演示]

一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。

递归函数不是C语言的 专利，Java、C#、JavaScript、PHP 等其他编程语言也都支持递归函数。

下面我们通过一个求阶乘的例子，看看递归函数到底是如何运作的。阶乘 n! 的计算公式如下：

根据公式编写如下的代码：

1. #include <stdio.h>
3. //求n的阶乘
4. long fact