导航
班级管理
学习中心
题单
编程题
宠物
做题转盘
私信
我的笔记
积分管理
权限管理
回到主页
登录
📝 ### 第4题 用递归按帕斯卡公式求组合数 $C_n^k$(从 n 个元素中取 k 个),正确的递归式与边界是( )
📂 C++ · ⚡ 难度 4 · ❓ 单选题 · 📖 递归经典问题实战
🏷️ 递归,记忆化,进阶
📖 递归经典问题实战
### 第4题
用递归按帕斯卡公式求组合数 $C_n^k$(从 n 个元素中取 k 个),正确的递归式与边界是( )
A
`C(n,k) = C(n-1,k-1) + C(n-1,k)`,且 `C(n,0) = C(n,n) = 1`
B
`C(n,k) = C(n-1,k-1) * C(n-1,k)`,且 `C(n,0) = 0`
C
`C(n,k) = C(n,k-1) + C(n-1,k)`,不需要边界
D
`C(n,k) = C(n-1,k) + C(n-2,k-2)`,且 `C(n,1) = n`
🚀 提交答案
↩️ 返回列表
✏️ 编辑
🐛 反馈BUG
🐛 反馈BUG
取消
提交