Em relação ao conceito de algoritmos recursivos, considere as afirmacoes abaixo:
1. O caso base ou condição de parada de um algoritmo recursivo evita a recursão infinita.
2. O passo recursivo permite com que uma função chame a si mesma para resolver uma versão menor do problema.
3. Uma solução recursiva possui um comportamento similar a uma estrutura de repetição, com a diferença que a repetição se dá principalmente através de chamadas para a própria função.
4. Problemas mais complexos como a Torre de Hanói não podem ser resolvidos com recursividade.
Escolha a alternativa que contenha apenas afirmações verdadeiras.


a. 1 e 2.
b. 1 e 3.
c. 2 e 3.
d. Todas as afirmações são verdadeiras.
e. 1, 2 e 3