题解 | #牛群全排列数# Java

由于题目要求不能使用循环和判断语句，我们可以使用递归来实现这个函数。

这个函数接受一个整数 n 作为参数，返回 n 的阶乘。当 n 等于 0 时，函数返回 1；否则，函数返回 n 乘以 factorial(n - 1) 的结果。由于结果可能很大，我们需要在每次计算中取模以避免溢出。

public class Solution {
    private static final int MOD = 1000000007;

    private int dfs(int n) {
        return n == 0 ? 1 : (int)((long)n * factorial(n - 1) % MOD);
    }

    public int factorial (int n) {
        return dfs(n);
    }
}