Re: [obm-l] função de Ackermann

[Ricardo Bittencourt <ricbit@xxxxxxxxxxxx>]

Andre wrote:
> 
> 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) é:

	Ué faz na raça:

f(0,0)=0+1=1
f(0,1)=1+1=2
f(0,2)=1+2=3
f(0,3)=1+3=4
f(0,4)=1+4=5
f(0,5)=1+5=6
f(0,6)=1+6=7
f(1,0)=f(0,1)=2
f(1,1)=f(0,f(1,0))=f(0,2)=3
f(2,0)=f(1,1)=3
f(1,2)=f(0,f(1,1))=f(0,3)=4
f(1,3)=f(0,f(1,2))=f(0,4)=5
f(2,1)=f(1,f(2,0))=f(1,3)=5
f(1,4)=f(0,f(1,3))=f(0,5)=6
f(1,5)=f(0,f(1,4))=f(0,6)=7
f(2,2)=f(1,f(2,1))=f(1,5)=7

----------------------------------------------------------------
Ricardo Bittencourt                   http://www.mundobizarro.tk
ricbit@700km.com.br           "tenki ga ii kara sanpo shimashou"
------ União contra o forward - crie suas proprias piadas ------
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================