Buenas, el link de este examen es
https://eva.fing.edu.uy/pluginfile.php/44683/mod_folder/content/0/2017/solExAC201712.pdf?forcedownload=1
No entiendo como calcular el consumo del stack por lo que para esta pregunta me voy a basar en la solución dada en la parte a.
Al leer la solución de la parte b veo que dicen que el consumo del stack es 14*(n+1) pero no estoy logrando llegar a lo mismo. Si bien tengo la recursión con los 14 bytes y la entiendo, en mi caso tengo 6 bytes que estoy contando en el momento de la llamada a la función por lo que mi resultado seria 6 + 14n.
Adjunto el stack con el que trabaje y ahí se puede ver como lo pienso. El ejemplo se basa en un árbol degenerado en una lista, solo con un nodo derecho.
Como pueden ver en el momento que hago la llamada estoy teniendo en cuenta esos 6 bytes que menciono, que para mi son el paso 0.
Mi pregunta es, hay que contar esos bytes o se cuenta desde el momento que estoy dentro de la función? O sea en la imagen seria cuando comienza el bloque de color amarillo...
Si no se entiende me avisan y vuelvo a preguntar. Gracias. Saludos