La Torre de Hanoi es un problema clásico de recursión. Por lo tanto, este problema realmente le brinda los conocimientos de Recursion y qué tan bien funciona en estos problemas.
La recursión se aplica a problemas que tienen la propiedad de subestructura óptima.
Y el problema de la Torre de Hanoi también sigue a esta propiedad.
Por ejemplo,
Mover n discos de A a C usando B puede resolverse fácilmente moviendo n-1 discos de A a B usando C + Moviendo 1 disco de A a C + Moviendo n-1 discos de B a C usando A.
Aquí puede ver que podemos reducir el problema de n a n-1 , luego n-1 se reducirá a n-2 y así sucesivamente hasta que lleguemos a un caso que es trivial para nosotros, es decir, n = 0 .
Este caso trivial a menudo se llama caso base en la recursión.
Hay muchas aplicaciones de recursión, como listas enlazadas, árboles, gráficos, etc.
- ¿Es mejor aprender primero los algoritmos y luego buscar problemas o simplemente elegir un problema aleatorio y luchar?
- ¿Qué estructura de datos se utiliza para almacenar la pestaña reciente en el teléfono?
- ¿Los comerciantes algorítmicos institucionales necesitan tener una sólida comprensión de la microestructura del mercado?
- ¿Apache Hadoop es realmente bueno para algoritmos recursivos?
- ¿Cuál es el mejor curso de algoritmo para comenzar a resolver problemas y convertirse en un ingeniero de software? Encontré tres cursos. ¿Me pueden ayudar a elegir uno?