Cálculo de número Binomial

Descrição

Esconder código-fonte

/*
 * Cálculo de número Binomial
 *
 * Autor: Felipe Rezende
 * Email: felipe_rezende@msn.com
 *
 * Data: 30/10/05
 *
*/

int main()
{
    int n,p;
    n = 10;
    p = 7;
    
    // Imprime o binomial de n sobre p
    printf("O binomial de %d sobre %d eh: %d\n", n, p, calculaBinomial(n,p));
    
    return(0);
}

/*
* Retorna o binomial do número 
* passado como parâmetro
*
* Fórmula:
*    n!
* --------
* p!(n-p)!
*
*/
int calculaBinomial(n,p)
{
    return (calculaFatorial(n) / (calculaFatorial(p)*calculaFatorial(n-p)));
}

/*
* Retorna o fatorial do número 
* passado como parâmetro
*
* Fórmula:
* n! = n(n-1)!
*
*/
int calculaFatorial(int num)
{
    return ((num <= 1)?1: (num * calculaFatorial(num-1)));
}