洛谷-P5739 【深基7.例7】计算阶乘

洛谷-P5739 【深基7.例7】计算阶乘

原题链接：https://www.luogu.com.cn/problem/P5739

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

求 \(n!(n\le12)\)，也就是 \(1×2×3...×n\)。

挑战：尝试不使用循环语句（for、while）完成这个任务。

输入格式

无

输出格式

无

输入输出样例

输入 #1

3

输出 #1

6

C++代码

#include <iostream>
using namespace std;

int factorial(int n) {
    if (n == 1)
        return 1;
    return factorial(n-1) * n;
}

int main() {
    int n;
    cin >> n;
    cout << factorial(n) << endl;
    return 0;
}