Re: [escepticos] Ackermann

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

Eloy Anguiano wrote:
> 
> Alfonso A. C. wrote:
> >
> > Hola Pedro.
> >
> > Pedro Maicas wrote:
> > >
> > >
> > > long Ackerman(long m, long n)
> > > {
> > >    if(m == 0) return n + 1;
> > >    if(n == 0) return Ackerman(m - 1, 1);
> > >    return Ackerman(m - 1, Ackerman(m, n - 1));
> > > }
> > >
> > > MANDAMIENTO No 35: Siempre que puedas, usa funciones recursivas.
> 
[Eloy] 

> Como ya se ha dicho A(5,5) es un numero bestia y por tanto pocos numeros
> de este tipo se pueden calcular, por tanto el recursivo es mas claro y
> no hay demasiada perdida de tiempo.
> 

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).

Mig