Recursividad

Denominamos recursividad a la capacidad que tiene un procedimiento en un determinado lenguaje para llamarse a s mismo. En esta situacin se dice que el procedimiento es recursivo. Uno de los ejemplos ms habituales de tcnica recursiva consiste en el clculo del factorial de un nmero. Para resolver este problema, debemos efectuar el producto de dicho nmero por todos los nmeros comprendidos entre 1 hasta el nmero a calcular. Debido a que este tipo de rutinas devuelven un valor, se codificar como una funcin. Veamos un ejemplo en el Cdigo fuente 206.

Public Function Factorial(ByVal Numero As Integer) As Double
If Numero = 0 Then
Return 1
Else
Return (Numero * Factorial(Numero - 1))
End If
End Function
Public Sub Main()
Dim Resultado As Double
Resultado = Factorial(5)
Console.WriteLine("Factorial de 5 -->: {0}", Resultado)
End Sub

Cdigo fuente 206