Hola, intentando entender primer teórico de recursión y ejemplo utilizado de función "fibonacci" armé este cuadrito de pasos para verificar si entendí como funciona, adjunto para que comenten si es correcto. Gracias.
En respuesta a Carlos Gabriel Verdun Fernandez
Re: ejemplo primera clase recursión
de Eduardo Fernandez -
Sí, parece estar bien.
Como ves, lo que el código tiene de "corto" y "sencillo", lo tiene de ineficiente. Por ej, Fib(3) lo calcula 2 veces, cuando podría aprovechar el resultado la 2da vez que quiera resolverlo.
Pero está bien. Es así.
Eduardo
En respuesta a Eduardo Fernandez
Re: ejemplo primera clase recursión
Gracias Eduardo.