用递归函数计算从n个人中选择k个人组成一个委员会的不同组合数

用递归函数计算从n个人中选择k个人组成一个委员会的不同组合数
答案就是由n个人里选k个人的组合数＝由(n-1)个人里选k个人的组合数＋由(n-1)个人里选(k-1)个人的组合数.为什么是这个样啊

风中舞步 1年前已收到3个回答举报

共回答了23个问题采纳率：87% 举报

n个人里选k个人的组合数 = nCk = n!/[(n-k)!k!]
由(n-1)个人里选k个人的组合数＋由(n-1)个人里选(k-1)个人的组合数
= (n-1)Ck + (n-1)C(k-1)
= (n-1)!/[(n-1-k)!k!]+ (n-1)!/[(n-k)!(k-1)!]
= [ (n-1)!* (n-k) + (n-1)!*k] /(n!k!)
= [(n-1)!(n-k+k)] /(n!k!)
= n!/(n!k!) = nCk

1年前

my8354767 幼苗

共回答了2个问题举报

思路：N个中间选K个：可以分为个2中情况：先A，和不选A（A为N个人中间任意一个）即select(n-1,k)+select(n-1,k-1);

1年前

ssjjssj 幼苗

共回答了2个问题举报

高

1年前

可能相似的问题

你能帮帮他们吗

精彩回答