funcines recursivas

[Tortoiseius]

*consiste en dejar instrucciones pendientes en una pila al llamarse a si misma una función.
*La puedes usar para dejar cosas pendientes y que al finalizar la función estas se ejecuten.

como no se en que lenguaje programas te daré une ejemplo en pseudocodigo:

mi_función()
{
si condición
{
hacer cosa;
llamar a si misma: mi_función();
hacer cosa2;
}
}
función principal: main()
{
mi_función();
}


cuando llamemos mi_función, ponemos una condición que nos permita estar ciclando nuestra función llamandola a si misma, pero lo mágico aquí es que cuando la llamamos a si misma deja esa posición pendiente en una pila, entonces si la función se repite 1000 veces debido a nuestra condición entonces al finalizar la función cuando la condición no se cumpla, la cosa2 se ejecutará 100 veces.