Re: [escepticos] Ackermann

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

Miguel Angel Velilla Mula wrote:

> No se si seria tan osado como para implementar recursividad en
> assembler, pero si trabajas en C, donde creo la pila tiene mas o menos 1
> MB, no debe ser tan facil tocar en ella como en assembler, o sea,
> agotada la pila, debe ser bastante trabajoso superar el problema. Esta
> funcion de Ackerman me reboso la pila de recursividad con A(4,1), que es
> un resultado ridiculo, pues A(4,1) = 65000 y algo.

El tamaño depende en C del modelo de compilacion en DOS (el maximo) y
ademas el tamaño de pila es modificable en compilacion. Por cierto que
para desbordarse en A(4,1) creo que la pila no era superior a 64 bytes,
de lo contrario no tiene sentido, no hay tantas llamas no?



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