二级 · 只写 fun:杨辉三角里的组合数

👁️ 22 人浏览 💬 0 人评论 ❤️ 添加收藏

杨辉三角第 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 的大括号里编写代码。

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论