54. 【源-22-1·简】杨辉三角指定位置

简单 Python 2s 256MB
通过 0/0

📋 题目描述
杨辉三角的第 n 行第 k 个数(从 1 开始计数)为 C(n-1, k-1)。 输入 n、k,输出该位置的值。
📥 输入描述
一行两个整数 n k(1≤k≤n≤30)。
📤 输出描述
C(n-1, k-1) 的值。
输入样例
5
3
输出样例
6
提示:组合数公式 C(n,k)=n!/(k!(n-k)!);或递推 C[n][k]=C[n-1][k-1]+C[n-1][k]。

登录后提交代码

讨论区 0
登录后参与讨论

还没有讨论,来发表第一条吧!