【问题描述】
用递归的方法,求 n 阶乘的值,n! = 1×2×3×…×(n-1)×n。
【输入格式】
一行一个正整数 n,1≤ n ≤20。
【输出格式】
一行一个正整数,表示 n! 的值。
【输入样例】
5
【输出样例】
120
数据规模与约定
1≤n≤20
1≤n≤20
时间限制:1s
空间限制:256MB
code(代码)
#include<bits/stdc++.h>
using namespace std;
long long jc(int m)
{
//写结束的条件
if(m==1) return 1;//jc(1)
//递归调用
return m*jc(m-1);
}
int main()
{
int n;
cin>>n;
cout<<jc(n);
return 0;
}