4.15. Preguntas de discusión

1. Dibuje una pila de llamadas para el problema de la torres de Hanoi. Suponga que empieza con una pila de tres discos.

2. Usando las reglas recursivas tal como se describieron, dibuje un triángulo de Sierpinski usando papel y lápiz.

3. Usando el algoritmo de programación dinámica para dar las vueltas, encuentre el menor número de monedas que usted podría usar para completar unas vueltas de 33 centavos. Además de las monedas usuales, suponga que usted tiene una moneda de 8 centavos.

You have attempted of activities on this page