Dado o pseudocódigo a seguir:
função f(a: Natural) → Booleano
se a é 0
então devolve Verdadeiro
senão devolve g(a - 1)
função g(a: Natural) → Booleano
se a é 0 então devolve Falso
senão devolve f(a - 1)
Assinale a alternativa correta.
- A Não é possível implementar essas funções na maioria das linguagens de programação, pois existe um ciclo de dependência entre elas.
- B As funções estão mal definidas, pois, para algumas entradas válidas, elas nunca param de executar.
- C Essas funções não são eficientes, pois é possível defini-las de maneira que não dependam uma da outra.
- D O propósito da função f é contar até zero e devolver verdadeiro, enquanto o propósito da função g é contar até zero e devolver falso.
- E Não é possível identificar o propósito das funções.