Consumo de stack- Arbol de llamadas

Consumo de stack- Arbol de llamadas

de Usuario eliminado -
Número de respuestas: 1
En el ejercio 1  http://www.fing.edu.uy/inco/cursos/arqsis2/examen/solExArqComp220090218.pdf

"Cada llamada consume tres palabras por la invocación y tres palabras para salvar el
contexto. Como se realizan ocho llamadas"

Como que se realizan ocho llamadas? Para el consumo de stack no se tendria que tener en cuenta cuantos niveles llegue a tener el arbol, ya que lo que alimenta el stack son las llamadas anidadas que se haga?

Por otro lado, aprovechando este espacio, en la recursión con pasaje de parametros por stack, siempre se deben quitar los parametros del stack cuando se devuelve el resultado, o depende del ejercicio?

En respuesta a Usuario eliminado

Re: Consumo de stack- Arbol de llamadas

de Gonzalo Tejera -
Está mal la solución, se hacen siete llamadas.

Sobre dejar o no los parámetros, en algunos ejercicios se aclara que se debe hacer y en otros no, si no aclara podés elegir vos una alternativa que resuelva el problema adecuadamente.

Saludos, Gonzalo