recursividad

Calcular los n primeros elementos del Conjunto de Wirth en C#

Abr 4, 2013 | | 7 comentarios

Cuando se empieza a estudiar recursividad en programación, generalmente se resuelve el clásico problema de Fibonacci o el Factorial, que tal si entrenamos un poco con este ejercicio de conjuntos parecido a Fibonacci?

Ordenación por mezcla en C#

Abr 2, 2011 | | 8 comentarios

Ya he publicado algunos algoritmos de ordenación como Ordenación por burbuja (Bubble Sort) y Ordenación Rápida (Quick Sort). Esta vez estaremos hablando de otro algoritmo recursivo bastante eficiente para ordenar elementos.

Tres formas de Invertir un String

Oct 3, 2009 | | 14 comentarios

Estos son algunos ejemplos para que vean que en la programación hay muchas formas de hacer las cosas, aunque siempre hay una que es la más eficiente, aunque casi nunca es muy evidente.
Veamos como invertir un string de tres formas … seguir leyendo »

Generando permutaciones en C#

Sep 6, 2009 | | 26 comentarios

Muchas veces para resolver algunos problemas, necesitamos saber cuantas ordenaciones posibles tiene una lista de numeros o caracteres.
A través de los algoritmos de permutaciones podemos responder muchos problemas que no podemos hacer tan facilmente con la mente. Por ejemplo, … seguir leyendo »

Backtracking. Problema del laberinto

Oct 25, 2008 | | 21 comentarios

La búsqueda recursiva de soluciones de un problema, es esencialmente una estrategia de tanteo. O sea, cuando no conocemos un algoritmo específico que nos permita dar con la o las soluciones del problema, siempre queda la opción de generar todas … seguir leyendo »

Estrategias. Las torres de Hanoi.

Jul 30, 2008 | | 22 comentarios

Como lo prometido es deuda, empezaremos esta segunda parte del minicurso de Recursividad en C# con el clásico Hanoi, y luego hablaremos sobre algunas técnicas asociadas al uso de la recursividad, como son “Backtracking” y “Divide y Vencerás”. Además, resolveremos … seguir leyendo »

Entendiendo la recursividad

Jul 24, 2008 | | 23 comentarios

El concepto de recursividad es uno de los más complejos y díficiles de entender en la programación orientada a objetos. Lo trataré de explicar con algunas ideas y algún ejemplo.
En la vida hay muchos conceptos que se utilizan a si … seguir leyendo »