[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;

}