recursividad

3.4 Traza de algoritmos recursivos Se representan en cascada cada una de las llamadas al m´ odulo recursivo, as´ı como sus respectivas zonas de memoria y los valores que devuelven. Llamada: factorial(3) factorial(3) n 

3 factorial(2) n 

2 Tiempo factorial(1) n 

1 factorial(0) n 

0

devuelve: 

1

devuelve:  1*factorial(0) =

devuelve:  2*factorial(1) =

devuelve:  3*factorial(2) =

Recursividad

1

2

6

12