C语言递归调用

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

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

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

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

#include <stdio.h>

//求n的阶乘
long factorial(int n) {
   
    if