4.15. Questões para Discussão¶

1. Desenhe uma pilha de chamadas para o problema da Torre de Hanoi. Suponha que você comece com uma pilha com três discos.

2. Usando as regras recursivas conforme descrito, desenhe um Triângulo de Sierpinski usando papel e lápis.

3. Usando o algoritmo de programação dinâmica para fazer troco, encontre o número mínimo de moedas que você pode usar para fazer um troco de 33 centavos. Além das moedas usuais (1, 5, 10 e 25 centavos), inclua também uma moeda de 8 centavos.