Tutoriales C#


Recursividad con C# (3)

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 las combinaciones posibles, y verificar cuales son realmente soluciones. Seguir leyendo →

Recursividad con C# (2)

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 paso a paso varios de los clásicos problemas de recursividad. Seguir leyendo →

Recursividad con C# (1)

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 mismos para explicarse. Una rama de un árbol a su vez tiene ramas, que a su vez puede tener ramas y así sucesivamente hasta que aparecen ramas que solo tienen hojas. Seguir leyendo →