/**
 * 【程序5】
 * 题目：利用递归方法求5!
 * 分析：递归公式：f(n) = n * f(n-1)
 * 例如：5！= 5 * 4！
 */

#include<stdio.h>
int jiecheng(int a);

int jiecheng(int a)
{
    if(a==1) return 1;
    else
    {
        return a*jiecheng(a-1);
    }
}


int main()
{
    int x, result;
    printf("请输入一个数字：\n");
    scanf("%d", &x);
    printf("计算的%d!为：\n", x);
    
    result = jiecheng(x);
    printf("%d", result);
    return 0;
}