馃 Recursividad.

馃嵖 Qu茅 es una funci贸n recursiva?

Una funcion recursiva es aquella funci贸n que es capaz de invocarse a si misma.

Es importante tener cuidado con las funciones recursivas, si la condici贸n nunca termina por cumplirse, entra en un estado de recursi贸n infinita.

馃嵖 Ejemplo del uso de una funci贸n recursiva en Go.

En los alpes suizos existe un tipo de cantores llamados yodelers, su canto al cantar en una monta帽a genera un echo que se repite N veces.

Vamos a construir un ejemplo en el cual el eco de la monta帽a repita n veces un mensaje.

package main

import "fmt"

func ecoDeLaMontana(mensaje string, iteraciones uint) {
    if iteraciones > 1 {
        ecoDeLaMontana(mensaje, iteraciones-1)
    }
    fmt.Println(mensaje, iteraciones)
}

func main() {
    ecoDeLaMontana("yodelayheehoo", 5)
}
yodelayheehoo 1
yodelayheehoo 2
yodelayheehoo 3
yodelayheehoo 4
yodelayheehoo 5

馃嵖 Descripci贸n del ejemplo del uso de la funci贸n recursiva en Go.

El ejemplo anterior tiene 3 componentes.

馃嵖 Tabla de simulaci贸n del ejemplo de la funci贸n recursiva en Go.

profundidad iteraciones iteraciones > 1
1 5 true
2 4 true
3 3 true
4 2 true
5 1 false
Funciones Vari谩dicas (Variadic Functions). Funciones como argumentos.
comments powered by Disqus