二级 · 只写 fun:杨辉三角里的组合数
杨辉三角第 n 行第 k 个数(都从 0 数起)就是组合数 C(n, k),它满足:
- C(n, 0) = C(n, n) = 1(每行两头是 1);
- 其他位置 C(n, k) = C(n−1, k−1) + C(n−1, k)(等于肩上两个数之和)。
函数 fun(n, k) 返回 C(n, k)。输入 n 和 k(0 ≤ k ≤ n ≤ 20),例如输入 4 2,输出:
6
不要改 main,只在 fun 的大括号里编写代码。
杨辉三角第 n 行第 k 个数(都从 0 数起)就是组合数 C(n, k),它满足:
函数 fun(n, k) 返回 C(n, k)。输入 n 和 k(0 ≤ k ≤ n ≤ 20),例如输入 4 2,输出:
6
不要改 main,只在 fun 的大括号里编写代码。