《算法竞赛入门经典》4.3.2递归函数-递归法计算阶乘

//程序4-6
//分析：数学函数也可递归定义，阶乘f(n)=n!定义为f(0)=1;f(n)=f(n-1)*n （n>=1）。
#include <stdio.h>
int f(int n)
{
    return n==0 ? 1 : f(n-1)*n;
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d! = %d\n", n, f(n));
    return 0;
}