变式 4:选课有几种选法(阶乘拼组合数)
n 门选修课里选 m 门,有多少种选法?公式是:
C(n, m) = n! / (m! × (n-m)!)
上面已经写好了递归的 fact。输入 n 和 m(0 ≤ m ≤ n ≤ 20),输出选法数。例如输入 4 2,应该输出 6,现在却输出 24。
n 门选修课里选 m 门,有多少种选法?公式是:
C(n, m) = n! / (m! × (n-m)!)
上面已经写好了递归的 fact。输入 n 和 m(0 ≤ m ≤ n ≤ 20),输出选法数。例如输入 4 2,应该输出 6,现在却输出 24。