【递归】阶乘

空间限制

256MB

时间限制

1000ms

【递归】阶乘

题目描述

请使用递归完成本题。

给定一个正整数nn，请你求出n!n!的结果。

定义：

• 0!=10!=1
• n!=(n−1)!×nn!=(n−1)!×n

输入格式

一行，一个正整数nn。

输出格式

输出一个数表示n!n!的值。

样例数据

样例输入1

5

样例输出1

120

数据范围

对于100%100%的数据，有1≤n≤201≤n≤20。

#include <iostream>
using namespace std;
int b[100];
int main(){
    long long m=1,n;
    cin>>n;
    if(n==0){
        cout<<1;
    }else{
        for(int a=n;a>=1;a--){
            m*=a;
        }
        cout<<m;
    }
    return 0;
}//1 2 3 5 8