Questões de Concurso

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.