约 10 分钟
组合数 C(n,k) 表示从 n 个里选 k 个的方案数,与顺序无关。它满足递推 C(n,k)=C(n-1,k-1)+C(n-1,k)(看第 n 个选不选)。用这个递推填表(就是杨辉三角)就能算出组合数。
C(n,k)=C(n-1,k-1)+C(n-1,k)
C(4,2) 等于多少?
登录 后可看答案