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

[escepticos] Ackermann



La funcion recursiva de Ackerman es asi:

         | n+1             , para m = 0
A(m,n) = | A(m-1,1)        , para n = 0 
         | A(m-1,A(m,n-1)) , para los otros casos

Por ejemplo:

A(0,0) = 1
A(1,0) = 2
A(2,0) = 3
A(1,1) = A(0,A(1,0)) = A(0,2) = 3

etc etc....

Estuve tratando de calcular manualmente A(10,10) pero me dio suenho.
Alguien en la lista que sea bueno en C puede hacer un programita
recursivo y me pasa el resultado manhana?

Gracias

Mig