Questão EPO - Recursividade

A recursividade na construção de algoritmos envolve a definição de uma função que pode invocar a si própria. Nesse sentido, considere o algoritmo apresentado a seguir.

função resultado(n)
}
    se (n <= 1)
        retorne 1;
    senão
        retorne n * resultado(n-1);
    fim se;
{

No que se refere à recursividade e ao algoritmo apresentado, julgue os itens abaixo como
Verdadeiros (V) ou Falsos (F) e, em seguida, assinale a opção correta.

I. Se a chamada resultado(6) for executada, o retorno será 720.

II. Se o algoritmo fosse modificado para não utilizar a recursividade, bastaria adicionar mais uma cláusula de condição para que a função não tivesse seu resultado alterado.

III. A utilização de funções recursivas torna o código mais conciso. Além disso, simplifica a solução de alguns problemas.

IV. A recursividade, usada incorretamente, poderá acarretar estouro da pilha durante a execução da função.

A seqüência correta é:
a) V, V, F, V.
b) V, F, V, V.
c) F, F, V, F.
d) F, V, F, F.
e) NDA

Fonte:
Tirada e adaptada do concurso público de 2009 para assistente de informática do estado do Pára prova segue em anexo (Questão 24).