Re: [escepticos] Ackermann

[Miguel Angel Velilla Mula <mvelilla@...>]

Eloy Anguiano wrote:

[Mig]
> > Apesar de ser contra el uso de recursividad en la programacion,
> > reconozco que esta funcion no tiene como solucionarse sin usar
> > recursividad, a no ser en casos especificos que se consiga una formula
> > general para algunos tipos (por ej. m=1, m=2 etc).
> 
[Eloy]
> A hojo e intentado ver cual es el maximo anidamiento en el caso A(4,1) y
> es muy escaso porque rapidamente se reducen a valores del tipo A(m,0)
> que cierran el anidamiento y no puede superar el orden de las decenas de
> llamadas.
> 
> Cuatro bytes del CS y el IP y 8 de los parametros de paso (son dos
> longs) son solo 12 que por varias decenas es del orden de los centenares
> de bytes o a lo sumo de 1kb, pero no de 1Mb...
> 

Bien, lo que hice fue lo siguiente: en la funcion recuriva "ackermann"
he colocado el comando cout << "he sido llamada" y luego ejecute con
(4,1). No lo vas a creer como el ojo enganha.

Mig