Биномиальный коэффициент C ++ слишком медленный ⇐ C++

[Anonymous]

Я попытался вычислить биномиальный коэффициент, сделав рекурсию с треугольником Паскаля. Он отлично работает для небольших чисел, но 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