【题目来源】
洛谷：P5739 【深基7.例7】计算阶乘 - 洛谷
【题目描述】
求 \(n!\)，也就是 \(1\times 2\times 3\dots \times n\)。
挑战：尝试不使用循环语句（for、while）完成这个任务。
【输入】
第一行输入一个正整数 \(n\)。
【输出】
输出一个正整数，表示 \(n!\)。
【输入样例】
3
【输出样例】
6
【算法标签】
《洛谷 P5739 计算阶乘》 #模拟#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间/*** 递归计算阶乘函数* @param n 要计算阶乘的数字* @return n的阶乘结果*/
int fun(int n)
{if (n == 1) // 基本情况：1的阶乘为1{return 1;}else // 递归情况：n! = n * (n-1)!{return n * fun(n - 1);}
}int main()
{int n; // 定义变量：存储用户输入的数字int ans; // 定义变量：存储阶乘计算结果cin >> n; // 输入要计算阶乘的数字ans = fun(n); // 调用阶乘函数计算结果cout << ans; // 输出阶乘结果return 0; // 程序正常结束
}
【运行结果】
3
6