Recursivdade

[lifebok]

pessoal eu preciso fazer um programa e nao entendi bulufas, fiquei o sábado todo tentando, se trata de :

 

Imagine que COMM(N,K) representa o número de diferentes comitês de k pessoas, que pode ser formados, dadas n pessoas a partir das quais escolher. por exemplo, COMM(4,3) =4, porque dadas quatro pessoas, A, B, C  e D existem quatro possíveis comitês de tres pessoas : ABC, ABD, ACD e BCD. demonstre a identidade:

COMM(N , K) = COMM(N - 1,K) + COMM(N - 1, K - 1)

ESCREVA E TESTE um programa recursivo em C para calcular COMM(N,K) para n,k >=1.

[Phell Novais]

BROTHER 

 

aqui neste forum não tem pessoas qualificadas para resolver esse tipo de exercicio ai, nem eu mesmo sei resolver, desculpe.

[isrnick]

#include <stdio.h>

int COMM(int N, int K){
    if (K == 1)
        return N;
    else if (N == K)
        return 1;
    else
        return COMM(N - 1, K) + COMM(N - 1, K - 1);
}

int main()
{
    
    printf("%d\n", COMM(6, 3));

    return 0;
}

 

[alurab]

Em 13/03/2017 at 12:12, Phell Novais disse:

BROTHER 

 

aqui neste forum não tem pessoas qualificadas para resolver esse tipo de exercicio ai, nem eu mesmo sei resolver, desculpe.

Nossa. Quanta presunção.