题解 | #牛群全排列数#

牛群全排列数

https://www.nowcoder.com/practice/5ab233c23fcc4c69b81bd5a66c07041c

考察的知识点:递归;

解答方法分析:

  1. 函数中使用了三目运算符,判断n是否小于等于1。如果是,则返回1,表示阶乘的结束条件。
  2. 如果n大于1,那么计算表达式((long long)n * factorial(n-1)) % 1000000007的值。((long long)n * factorial(n-1))表示将n乘以调用函数factorial的结果,即递归调用。最后对该值取模1000000007,以避免溢出并保证结果在合理范围内。
  3. 返回计算得到的结果。

所用编程语言:C++;

完整编程代码:↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    int factorial(int n) {
        return n <= 1 ? 1 : ((long long)n * factorial(n-1)) % 1000000007;
    }
};

全部评论

相关推荐

ResourceUt...:你是我见过最美的牛客女孩
晒一下我的毕业照
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务