[2021] Recursión: GeeksforGeeks {DH}

¿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 …

[2021] Recursión: GeeksforGeeks {DH}

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *