[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] função_de_Ackermann



Em 3 Jun 2004, obm-l@mat.puc-rio.br escreveu: 
f(2,2)=f(1,f(2,1))formula 3 
f(2,1)=f(1,f(2,0))formula 3 
f(2,0)=f(1,1)formula 2 
f(1,1)=f(0,f(1,0))formula 3 
f(1,0)=f(0,1)formula 2 
f(0,1)=1+1=2 formula1 
logo 
f(1,0)=2 
logo 
f(1,1)=f(0,f(1,0))=f(0,2)=2+1=3   formula1 
logo 
f(2,0)=f(1,1)=3 
logo 
f(2,1)=f(1,f(2,0))=f(1,3) 
f(1,3)=f(0,f(1,2))formula 3 
f(1,2)=f(0,f(1,1)) formula 3 
f(1,1)=3 calculado anteriormente 
logo 
f(1,2)=f(0,3)=3+1=4 formula1 
logo 
f(1,3)=f(0,4)=4+1=5 formula1 
logo 
f(2,1)=f(1,3)=5 
logo 
f(2,2)=f(1,f(2,1))=f(1,5)=f(0,f(1,4)) formula 3 
f(1,4)=f(0,f(1,3))=f(0,5)=5+1=6 formulas1 e 3 
logo 
f(2,2)= f(0,f(1,4))= f(0,6)=6+1=7 formula 1 
Se vc encontrar algum erro e so responder, um abraço, saulo. 

>A fç de Ackermann é definida para inteios não 
>negativos n e K por: 
> 
> I)f(0,n)=n + 1 
> II)f(k,0)=f(k-1,1) 
> III)f(k+1,n+1)=f(k,f(k+1,n)) 
> O valor de f(2,2) é: 
> 
>OBRIGADO! 
> 
>---------- 

_________________________________________________________________________________
Quer mais velocidade?
Só com o acesso Aditivado iG, a velocidade que você quer na hora que você precisa.
Clique aqui: http://www.acessoaditivado.ig.com.br