Combinacoes

[heloka_ 0]

Oiee galera...intao sou iniciante em programacao C e to com dificuldade de resolver esse exercicio..por favor me ajudem...

 

11) O número de combinações de n objetos diferentes,onde r objetos são escolhidos de cada vez,é dado pela seguinte fórmula:

 

 

********* fatorial(n)

nCr= _____________________

***** fatorial® X fatorial(n-r)

 

 

Escreva um programa que calcule o número de combinações de n objetos tomados r de cada vez.

Os valores n e r devem ser solicitados ao usuário.

[VictorCacciari 42]

e o que você ja tem pronto???

[Tarantula 0]

#include <iostream>

 

int factorial(int number) {

int temp;

if(number <= 1) return 1;

temp = number * factorial(number - 1);

return temp;

}

 

int main(int argc, char **argv)

{

int n, r;

std::cin >> n;

std::cin >> r;

std::cout << "A resposta é " << factorial(n)/(factorial(n-r)/factorial(r));

return 0;

}

[_Isis_ 202]

   std::cin >> n;

 

Inclua using namespace std p/ não precisar usar isso.

 

Qual é a dificuldade do negócio?

[heloka_ 0]

Galera olha o que eu fiz...mais ele nao compila da erro =/

 

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<ctype.h>
#include<string.h>

main()
{
	int N,R,i;
	int Fat1, Fat2, Fat3;

	printf("Digite o numero N:");
	scanf("%d", &N);
	printf("Digite o numero R:");
	scanf("%d", &R);
	
	if(N<0 || R<0)
	{
		printf("Não existe combinação negativa.\n"); 
		
	}
	else
		{
		 Fat1 = 1;
		 for(i=2;i<=N;i++)
			{ Fat1 = Fat1 * i; }

		 Fat2 = 1;
		 for(i=2;i<=R;i++)
			{ Fat2 = Fat2 * i; }

		 Fat3 = 1;
		 for(i=2;i<=(N-R);i++)
			{ Fat3 = Fat3 * i; }

		 printf("A combinação de %d numeros a %d vale %d.\n",N,R,Fat1/(Fat2*Fat3));
		 system("PAUSE");	
	  
	} 
}