El problema planteado consiste en crear un algoritmo que permita determinar el valor del polinomio de legendre P(n) dado como:
P(n) = [ ( (2n-1)/n) ) * P(n-1) ] – [ ( (n-1)/n) ) * P(n-2) ]
Se debe crear una función recursiva.
El siguiente programa en ruby hace uso de una función recursiva encargada de obtener el resultado del polinomio de legendre planteado. Se programo usando POO
La lógica que utiliza este programa en ruby es simple. Se lee el valor de x y n con x ∈ (-1,1) luego se invoca la función recursiva legendre.
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 ☺»]
