recursividad – java (Polinomio de Legendre)

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 java hace uso de una función recursiva encargada de obtener el resultado del polinomio de legendre planteado.

La lógica que utiliza este programa en java es simple. Se lee el valor de x y n con x ∈ (-1,1) luego se invoca la función recursiva legendre.

Reto

Quiero hacer este programa… Pero ¿Cómo funciona?

La ejecución paso a paso del programa la puede ver en la

Simulación

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

programacion en java: polinomio legendre
Figura. programacion en java: polinomio legendre

resultado ejecucion programa: polinomio de lengendre
Figura. resultado ejecucion programa: polinomio legendre

EVALUAR APLICANDO
BUENAS PRÁCTICAS

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 ☺»]