2013/12/11

[C] 組合

剛好用到求組合數
就順便紀錄下來

#include <stdio.h>
#include <conio.h>

int main()
{
int n,k,ans=1;
printf("n = ");
scanf("%d",&n);
printf("k = ");
scanf("%d",&k);
if(n-k < k)
k = n-k;
for(int i=0; i<k; i++)
{
ans = ans*n/(i+1);
n--;
}
printf("%d",ans);
getch();
return 0;
}