首页 > 试题广场 >

求阶乘

[编程题]求阶乘

$\hspace{15pt}$ 你需要实现一个函数，接受的参数为一个非负整数 $n$ （ $1 \le n \le 10^4$ ），你需要计算出 $n !$ 的值，并作为该函数返回值，使得该函数可以实现求一个正整数的阶乘的功能。

$\hspace{15pt}$ 如果你不知道阶乘是什么，这里给出一个公式 $n! = n \times (n-1) \times (n-2) \times \cdots \times 1$ 。

$\hspace{15pt}$ 由于结果可能很大，你需要返回最终的计算结果对 $10^9 +7$ 取模的结果即可。

示例1

输入

示例2

示例3

提示，取模运算对加法运算满足交换律和结合律，所以在计算过程中多次取模得到的计算结果，和全部计算都完成后得到的计算结果是相同的。

算法知识视频讲解

牛客146476420号

int factorialOfN(int n ) 
{
    if(n<=1)
    return 1;
    else
     {
        return (long long)n*factorialOfN(n-1)%1000000007;
     }
    
}

发表于 2025-07-12 14:44:37 回复(0)

提交观点

难度：

1条回答 4收藏 42浏览

求阶乘

扫一扫，把题目装进口袋