Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2024

Função Recursiva – Resto da Divisão

Gabarito: letra C. A função X(J, K subtrai K de J repetidamente até que J seja menor que K, retornando o valor final de J. Esse processo corresponde ao cálculo do resto da divisão inteira de J por K (operação módulo).

O algoritmo é uma implementação clássica da definição recursiva do resto: enquanto o dividendo for maior ou igual ao divisor, subtrai-se o divisor; o que sobra é o resto.

Alternativa A — ❌ Incorreta

Afirma que o resultado é a adição entre J e K. A função não realiza soma, mas sim subtrações sucessivas.

Alternativa B — ❌ Incorreta

Afirma que o resultado é a multiplicação de J por K. A multiplicação seria implementada com somas repetidas, não com subtrações.

Alternativa C — ✅ Correta ⟵ GABARITO

A função retorna o resto da divisão de J por K. Exemplo: X(10, 3) → 1, X(7, 3) → 1, X(5, 2) → 1.

Alternativa D — ❌ Incorreta

Afirma que o resultado é a subtração entre J e K. A função não retorna uma única subtração (J - K), mas sim o resultado de subtrair K quantas vezes for possível até obter um número menor que K.

Alternativa E — ❌ Incorreta

Afirma que o resultado é a elevação de J à potência K. Potenciação envolve multiplicações repetidas, não subtrações.