recursividad es una de las ideas más poderosas de toda la informática. A menudo se refiere como un enfoque de "divide y vencerás " para la solución de problemas , la recursividad le permite resolver un problema por resolver uno o más versiones "más pequeñas" de un mismo problema , y luego hacer un poco de trabajo adicional o la combinación . De este modo , muchos problemas muy complejos se pueden resolver con algoritmos muy elegantes . Cosas que necesitará
Microsoft Visual Basic
Ver Más instrucciones
1

crear una nueva función de Visual Basic . Por ejemplo : .

Función mcd ( ByVal x As Integer , ByVal y como Integer ) Como IntegerEnd Función

Esta función calculará el máximo común divisor de dos números
2

Añade una prueba entre la función y el Fin de las líneas de función para distinguir entre el "caso base" y el "caso recursivo. " Casos base son muy importantes en las funciones recursivas - sin uno, el código se suele provocar un bucle infinito y probablemente bloquear el programa. Por ejemplo, el caso base para la función " mcd " es la siguiente:

Si y = 0 entonces ' Esta será la caseElse base' Esta será la caseEnd recursiva Si
< br > 3

Añada un caso base. Este es el valor que la función devuelve cuando se encuentra con un problema tan pequeño que no se puede descomponer aún más. Para la función " mcd " , que se parece a esto :

Regresar x
4

Añada un caso recurrente. Cuando vuelve a su función , se invoca a sí mismo un problema más simple que le ayudará a resolver el problema más grande. En el caso de la función " mcd " , el problema más sencillo se elige de manera que su resultado es en realidad el resultado de todo el problema complejo . Se parece a esto :

Volver mcd ( y, x Mod y)
5

prueba tu función. Siempre es importante probar las funciones recursivas utilizando el algunos casos recursivos como entrada de caso base y . Trate de pensar en las pruebas que podrían estar fuera de la norma , tales como números negativos.