TB椰程 TypeBuddy 打字搭子

计算阶乘

洛谷·深入浅出 · 代码 · cpp · 难度 1/5 · 共 372 字

递归求 n!（n<=12）

  • 洛谷
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/1433
// 题意：求 n!（1<=n<=12），本题鼓励不用循环，可用递归。
// 思路：递归 f(n)=n*f(n-1)，边界 f(1)=1。结果用 long long 防溢出（12! 在范围内）。
// 复杂度：O(n)。
// 易错点：n! 增长很快，用 long long；递归边界写对。
#include <iostream>
using namespace std;
long long f(int n){
    return n <= 1 ? 1 : (long long)n * f(n - 1);
}
int main(){
    int n;
    cin >> n;
    cout << f(n) << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK