¿Qué es la recursividad?
El proceso por el cual una función se llama a sí misma, directa o indirectamente, se llama recursividad y la función correspondiente se llama función recursiva. Con un algoritmo recursivo, ciertos problemas se pueden resolver con bastante facilidad. Ejemplos de estos problemas son Towers of Hanoi (TOH), Inorder / Preorder / Postorder Tree Traversals, DFS of Graph, etc.
Una interpretación matemática
Considere un problema en el que un programador necesita encontrar la suma de los primeros n números naturales. Hay varias formas de hacer esto, pero el método más simple es simplemente sumar los números del 1 al n. Entonces la función se ve así
Enfoque (1): simplemente agregue uno a la vez
f (n) = 1 + 2 + 3 + …… .. + n
pero hay otro enfoque matemático para representar esto,
Enfoque (2) – suma recursiva
f (n) = 1 n = 1
f (n) = n + f (n-1) n> 1
Hay una simple diferencia entre el enfoque (1) y el enfoque (2) y eso es en De Cerca (2) la función « F () «Se llama a sí mismo dentro de la función, así que esto es …