C语言经典算法100例-026-递归求阶乘

我们利用这道题来了解一下递归，复习一下递归的几个点。

1.递归公式

2.递归出口

比较简单，直接看程序和注释即可：

#include <stdio.h>
#include <stdlib.h>
//用递归求阶乘
long int fn(int);   //先声明函数原型
int main()
{
    int n;
    printf("Please input an integer!\n");
    scanf("%d",&n);
    printf("%d! is %ld.\n",n,fn(n));
    return 0;
}
long int fn(int n)
{
    if(n==1) return 1;      //递归出口f(1)=1
    else return fn(n-1)*n;  //递归公式f(n)=n*f(n-1)
}