遞歸的應用-組合數求解

從N個數中選擇k個，共有多少組合？簡單說就是求解C(N，k)。ios 實際問題，有N個教授，要選擇k個組成委員會，共有多少種組合方式？ide 遞歸法：spa 將這N我的按照編號從小到大排好， 1,2,3...,k,...N 如今考慮從前M我的中選擇k個，那麼有兩種狀況： 1. 第M我的選進去，那麼就是從剩下的M-1我的中選擇k-1個，再加上第M個組成； 2. 第M我的不選進去，那麼就是直接從M-1

>>阅读原文<<