Autor: Edgar Casasola M.     Diseño: Jorge Villalobos S.
58
¿Cómo funciona la pila de llamados a métodos cuando hay recursividad?
lSuponga que se tiene el método para calcular una sumatoria.
lint f ( int n ) {
l  if( n > 0 ) {
l    return f(n-1) + n;
l  }
l  else {
l    return n;
l  }
l}
Heap
obj.f(4);
Pila
4 +
f(3);
3 +
f(2);
2 +
f(1);
1 +
f(0);
return 0;
0;
1;
3;
6;
Retorna
10