GABARITO: ALTERNATIVA D.

Vamos analisar o algoritmo e determinar os valores finais de W e N.

A Função FF(Y) é definida recursivamente como:

- Se Y < 2, retorna 1, caso contrário, retorna Y * FF(Y - 1).

Essa função representa o cálculo do fatorial de Y, mas com um detalhe adicional: a variável N é incrementada a cada chamada recursiva.

Além disso, fora do escopo da função, foram inicializadas as variáveis:

- X <- 5

- N <- 0

Além disso, W chama a função FF(X), consequentemente, FF(5).

Por fim, W recebe ‘W-50’. Embora seja um passo simples, o candidato pode esquecer de executá-lo após as diversas iterações da função recursiva, e ser induzido a erro pelas alternativas.

Vamos expandir a cadeia recursiva:

- FF(5) = 5 * FF(4)

- FF(4) = 4 * FF(3)

- FF(3) = 3 * FF(2)

- FF(2) = 2 * FF(1)

- FF(1) = 1 (caso base)

Agora, calculamos os valores:

- FF(2) = 2 * 1 = 2

- FF(3) = 3 * 2 = 6

- FF(4) = 4 * 6 = 24

- FF(5) = 5 * 24 = 120

Durante esse processo, N foi incrementado a cada chamada, sendo atualizado da seguinte forma:

- N = 1, após FF(5)

- N = 2, após FF(4)

- N = 3, após FF(3)

- N = 4, após FF(2)

- N = 5, após FF(1)

Portanto, finalizada a execução N assume valor 5.

Atualização de W:

- W <- W - 50

- W = 120 - 50 = 70

Saída do Programa: W = 70 e N = 5.

É importante ressaltar que, embora a variável ‘N’ seja incrementada dentro da função FF(Y), ela está declarada fora dela.

Isso significa que ela não pertence ao escopo da função, mas sim ao escopo global do algoritmo e, consequentemente, todas as chamadas recursivas de FF(Y) modificam esse mesmo N, o incrementando até 5.