Duvida problema recursividade

[WolfmanZ]

Boa tarde pessoal

tenho um problema num exercicio de recursividade onde é preciso calcular o resultado do somatorio(de k=0 ate n) desta formula : ((n!) / (k!)*(n-k)! ) * B(k) sendo B(k) a funçao a ser chamada de forma recursiva.

o meu problema é calcular o numero de Bell so que o numero de bell (3) é 5 e a mim da-me 7.

int nBell(int n, int soma){

n=n-1;
int k;

	if(n==0) return 1;

	else{
			for (k=0;k<=n;k++){
				soma = soma+( (fact(n)/(fact(k)*fact(n-k) )) * nBell(k,soma) );
			}
	}
return soma;
}

[HappyHippyHippo]

dou-te uma dica, o protótipo da função nBell é:

int nBell(int n) {
 // ... calculate ...
}

Edited October 2, 2013 at 01:42 PM by HappyHippyHippo

[WolfmanZ]

dou-te uma dica, o protótipo da função nBell é:

int nBell(int n) {
 // ... calculate ...
}

Entao como faço o somatório com uma varialvel dentro da funçao nBell? é que se tirar o soma da função e fizer return vai dar 1.

return( ( (fact(n)/(fact(k)*fact(n-k) )) * nBell(k) ) );

Edited October 2, 2013 at 03:56 PM by WolfmanZ

[thoga31]

Estás a pensar dessa forma porque não entendeste o conceito de recursividade.

Vê este exemplo:

long factorial(int n) {
  return n<0 ? 0 : n<=1 ? 1 : n * factorial(n-1);
}

[WolfmanZ]

Estás a pensar dessa forma porque não entendeste o conceito de recursividade.

Vê este exemplo:

long factorial(int n) {
  return n<0 ? 0 : n<=1 ? 1 : n * factorial(n-1);
}

eu tenho a funçao factorial implementada no programa porque preciso dela .

int fact(int x){
if (x>1)
	return x*fact(x-1);
else return 1;
}

Edited October 2, 2013 at 04:07 PM by WolfmanZ

[HappyHippyHippo]

Entao como faço o somatório com uma varialvel dentro da funçao nBell? é que se tirar o soma da função e fizer return vai dar 1.

return( ( (fact(n)/(fact(k)*fact(n-k) )) * nBell(k) ) );

pois vai, porque o que escreveste não tem o somatório ...

..... teaser ......

happyhippyhippo@hhh-dev ~/Coding/c $ ./test 
nBell 0 : 1
nBell 1 : 1
nBell 2 : 2
nBell 3 : 5
nBell 4 : 15
nBell 5 : 52
nBell 6 : 203
nBell 7 : 877
nBell 8 : 4140
nBell 9 : 21147

Edited October 2, 2013 at 04:23 PM by HappyHippyHippo

[WolfmanZ]

pois vai, porque o que escreveste não tem o somatório ...

..... teaser ......

happyhippyhippo@hhh-dev ~/Coding/c $ ./test
nBell 0 : 1
nBell 1 : 1
nBell 2 : 2
nBell 3 : 5
nBell 4 : 15
nBell 5 : 52
nBell 6 : 203
nBell 7 : 877
nBell 8 : 4140
nBell 9 : 21147

ando longe do codigo final? ou é so a parte do somatorio que ta mal?

[HappyHippyHippo]

o que te parece ?

compara a fórmula com o código : a transposição é directa

[WolfmanZ]

o que te parece ?

compara a fórmula com o código : a transposição é directa

entao o meu problema é nesta formula? pensava que a forma tivesse bem.

soma = soma+( (fact(n)/(fact(k)*fact(n-k) )) * nBell(k) );

Edited October 2, 2013 at 05:04 PM by WolfmanZ

[HappyHippyHippo]

um programa não se resume a uma linha, se não colocares todo o teu código que tens neste momento, ninguém te vai poder ajudar

[WolfmanZ]

um programa não se resume a uma linha, se não colocares todo o teu código que tens neste momento, ninguém te vai poder ajudar

Obrigado pela ajuda ja consegui muito obrigado