12/05/03 02:18:46.70
>>49,78
これでもOKのはず。
int nCr(int n, int r){
int *p, ret, i;
r = r > n - r ? n - r : r;
p = calloc(sizeof(int), r + 1);
*p = 1;
while (n--)
for (i = r; i; i--)
*(p + i) += *(p + i - 1);
ret = *(p + r);
free(p);
return ret;
}
12/05/03 02:18:46.70
>>49,78
これでもOKのはず。
int nCr(int n, int r){
int *p, ret, i;
r = r > n - r ? n - r : r;
p = calloc(sizeof(int), r + 1);
*p = 1;
while (n--)
for (i = r; i; i--)
*(p + i) += *(p + i - 1);
ret = *(p + r);
free(p);
return ret;
}