Recursividad

Saludos Amig@s:

En el día de hoy tocare el tema de Recursividad, para complacer algunos de mis lectores que me han pedido alguna explicación sobre este particular.

Pues bien, antes de adentrarnos en lo que es la recursividad, debemos decir, que en programación se utilizan los ciclos repetitivos, como su nombre lo indica, nos permite repetir n cantidad de veces una o varias acciones. Y es exactamente ese, el objetivo de la recursividad, pero sin utilizar ciclos repetitivos, tales como for, do while, etc.

En pocas palabras Recursividad, es la capacidad que tiene un método o function para llamarse a sí misma.

Veamos un ejemplo:

Imaginemos que deseamos imprimir los número del 24 al 1, es decir, que iniciando en 24 y restando 1 a cada número por lo que el resultado debe ser algo como esto:

24

23

22

21

20

19

18

  .

  .

  .

1

Pues bien esto lo podemos hacer perfectamente con un for de la siguiente manera.

       class dmRecursividad

       {

 

        

        static void Main(string[] args)

        {

            for (int n=24;n>0;n--)

              {

                  Console.WriteLine(n + " ");

              }

            Console.ReadKey();

           

        }

Ahora veremos cómo logramos exactamente lo mismo utilizando un método recursivo, sin la necesidad de utilizar un ciclo for.

    class dmRecursividad

    {

       void imprimir(int x)

        {

        if (x>0)

        {

            Console.WriteLine(x + " ");

           imprimir(x-1);

        }    

       }

        static void Main(string[] args)

        {

            dmRecursividad re = new dmRecursividad();

            re.imprimir(24);

            Console.ReadKey();

           

        }

Para el ejemplo anterior declaramos un método llamado imprimir, el cual recibe un entero  X y luego la función se llama a sí misma y va restando 1 al resultado.

Esto es un ejemplo sencillo, pero puede servir de base para que ustedes sigan con este interesante tema.