Diógenes Amaury

Recursividad en c# y Vb.net

Por Diógenes Amaury MS

Debemos iniciar por definir, lo que significa recursividad, es cuando un subprograma o función puede llamarse a sí misma. La recursividad es una alternativa a la iteración o repetición (el uso de bucles), existen numerosas situaciones en la que la recursividad  es una solución simple y natural que en caso contrario sería difícil de resolver.

Por esta razón se puede decir que la recursividad es una herramienta potente y útil en la resolución de problemas que tengan naturaleza recursiva y, por ende, en la programación.

Veamos de una forma más clara estos conceptos en la creación de un programa que determine el factorial de un número dado, y el cual será digitado en un textbox

En nuestro formulario, insertamos dos textbox,  uno llamado  TXTNUMERO y otro llamado TXTFACTORIAL, agregamos un botón, que será el que contendrá el evento para llamar a la función recursiva que determina el factorial de un número N.

Código para c#

Creado la función recursiva

int Factorial(int n)

{

if ((n == 0) || (n == 1))

   return (1);

else

   return (n * Factorial(n - 1));

}

Como pueden notar, en la codición estoy preguntado si el numero es 0 ó 1 y en tal caso retorno 1 a función Factorial(el or en c# es representado por este signo || ), en caso contrario multiplico a n por la misma función factorial, y es aquí donde se aplica la recursividad, ya que la misma función factorial se llama dentro de ella.

En el Botón btncalcular escribo el código para llamar a la función recursiva Factorial.

private void btncalcular _Click(object sender, EventArgs e)

{

TXTFACTORIAL.Text = Convert.ToString(Factorial(Convert.ToInt32(TXTNUMERO.Text)));

}

Código para vb.net

Function Factorial(ByVal n As Integer) As Integer

If n = 0 Or n = 1 Then

   Factorial = 1

Else

   Factorial = n * Factorial(n - 1)

End If

End Function

en el botón escribimos este código para llamar la función factorial y mostrarlar en el textbox TXTFACTORIAL.

TXTFACTORIAL.Text = Factorial(Val(TXTNUMERO.Text))

Cuando la vida te de la espalda, difruta viéndole sus glúteos!!!.

DM.