求n!的值 C++题解

求n!的值

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

用递归算法，求 n! 的精确值（n 以一般整数输入）。

输入格式

正整数 n

输出格式

n!

样例

样例输入

复制10

样例输出

复制10!=3628800

数据范围与提示

1 <= n <= 20

#include <bits/stdc++.h>
using namespace std;
long long n;
long long f(long long a) {
	if(a == 0) {
		return 1;
	} 
	return a * f(a - 1);
} 
int main() {
	scanf("%lld", &n);
    printf("%lld!=%lld", n, f(n));
    return 0;
} 

注：注意开 long long，cin、cout 不用管，但 scanf、printf 记得占位符要换