Trabajito

LEY DE LA RECURSIVIDAD

Podemos entender por recursividad el hecho de que un sistema, este compuesto a su vez de objetos que también son sistemas. En general que un sistema sea subsistema de otromás grande.
• Representa la jerarquización de todos los sistemas existentes es el concepto unificador de la realidad y de los objetos.
• El concepto de recursividad se aplica a sistemas dentrode sistemas mayores.
Ejemplo: herencia:

Animales |
|

Herbívoros |
|
Carnívoros |
|


Imagen recursiva formada por un triángulo. Cada triángulo está compuesto de otros máspequeños, compuestos a su vez de la misma estructura recursiva; Imagen recursiva formada por un triángulo. Cada triángulo está compuesto de otros más pequeños, compuestos a su vez de la mismaestructura recursiva

Cuando me ha tocado explicar algo de metodología de la programación y he recaído en esto de las recursividades, he recurrido a dos ejemplos distintos. El primero es un ejemplofamoso, que nos remite a Fibonacci y su famosa secuencia, en la que el número resultante ha de sumarse al anterior, empezando la secuencia con dos pares de números igual a uno.
Así: dada la secuencia1,1 sumamos el último con el anterior y se añade a la secuencia
1+1= 2
1, 1, 2
Se suma el último (esto es, el 2) con el anterior (el 1), y se añade a la secuencia
1, 1, 2, 3
Sucesivasoperaciones nos van alargando la secuencia:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55…
Que puede resumirse en la función:
Vemos de esta manera que la función va incrementando los resultados operando dentrode sí misma, por lo que la recursividad de este ejemplo matemático queda muy clara en su fórmula explícita.

FACTORIAL DE UN NÚMERO

Pág.ppal.
El factorial de un número entero positivo se definecomo el producto de todos los números naturales anteriores o iguales a él. Se escribe n!, y se lee "n factorial". (Por definición el factorial de 0 es 1: 0!=1)
Por ejemplo, 5! = 5·4·3·2·1 =...