Re: [escepticos] Ackermann

[Eloy Anguiano <Eloy.Anguiano@...>]

Miguel Angel Velilla Mula wrote:
> 
> 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.

No me dejes en ascuas. Cuantas?

Contestese el dia 16 de Septiembre que me desuscribo dentro de un rato

-- 
/-----------------------------------\
|  Eloy Anguiano Rey                |
|  Dpto. Ing. Informatica           |
|  U.A.M.                           |
\-----------------------------------/