Responder se é certo ou errado:

Todo procedimento recursivo deve incorporar terminações sem chamadas recursivas, caso contrário ele seria executado um número infinito de vezes.

O algoritmo 1.2, que calcula o fatorial de forma recursiva, requer apenas uma quantidade constante de memória.

O algoritmo 1.3, fatorial não recursivo, requer o armazenamento do vetor fat, com n + 1 elementos.

O número mínimo de movimentos de discos no problema da Torre de Hanói é 2^n - 1.

A solução do problema da Torre de Hanói é única, a menos de repetições de movimentos.

Se f_1 e f_9 são funções tais que f_1 = O(g) e f_9 = O(n^u), então f_1 = O(g).