Я попытался вычислить биномиальный коэффициент, сделав рекурсию с треугольником Паскаля. Он отлично работает для небольших чисел, но 20 up либо очень медленные, либо вообще не работает. «Проклятие», но они, кажется, не очень хорошо интегрированы в C ++. < /p>
Вот код, если это вам помогает. < /p>
int binom(const int n, const int k)
{
double sum;
if(n == 0 || k == 0){
sum = 1;
}
else{
sum = binom(n-1,k-1)+binom(n-1,k);
}
if((n== 1 && k== 0) || (n== 1 && k== 1))
{
sum = 1;
}
if(k > n)
{
sum = 0;
}
return sum;
}
int main()
{
int n;
int k;
int sum;
cout > n;
cout > k;
Summe = binom(n,k);
cout
Подробнее здесь: https://stackoverflow.com/questions/554 ... s-too-slow
