El problema planteado consiste en crear un algoritmo que permita demostrar la ley de cassini. Esta se define como: LC = [ fibo(n+1) * fibo(n-1) – fibo(n)^2 = (-1)^n ]. Se debe usar una función de fibonacci recursiva.
El siguiente programa en ruby hace uso de una función recursiva encargada de hallar el n-esimo termino de la serie fibonacci y luego aplicar la formula de ecuación cassini.
La lógica que utiliza este programa en ruby es simple. Se lee el valor de n y se invoca la función enviando como parámetros n y n-1.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]
