Questão
ID 1767663Disciplina: Tecnologia da Informação
Assunto: Recursividade
Ano: 2023 Banca: FGV - Fundação Getúlio Vargas Órgão: Defensoria Pública do Estado do Rio Grande do Sul
Observe o algoritmo a seguir, expresso numa pseudolinguagem.
function xpto(u, v)
begin
if v = 0 then return u
else return xpto(v, u mod v);
end;
Dado que, numa expressão do tipo x mod y, o operador mod retorna o resto de divisão inteira de x por y, é correto afirmar que a expressão
xpto(342, 162)
retorna: