#17520: 給所有只能用手機打字的同胞
annabeth0218@gmail.com
(Annabeth Lu)
學校
:
臺北市立第一女子高級中學
編號 : 82002
來源 : [111.251.151.83]
最後登入時間 ：
2021-08-28 21:09:44
e102. C(n, k)
| From: [223.136.133.124] |
發表日期
:
2019-04-17 17:30
#include<bits/stdc++.h>
using namespace std;
int C(int,int);
int main(){
int t,n,k; //n代表不同點的個數,k代表要取出的個數
cin>>t;
for(int i=1;i<=t;i++){
cin>>n>>k;
cout<<C(n,k)<<endl;
}
}
int C(int n,int k){
int re; //re代表不同的遞迴中,自若干不同的點,取出若干個點的組合數
if((k==0)||(n==k)) re=1;
else re=C(n-1,k)+C(n-1,k-1);
return re;
}
ZeroJudge Forum