用递归求阶乘

【问题描述】

用递归的方法，求 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;
}

关注我，天天赞天天赞！