[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