Questão 23 Comentada - Comissão de Valores Mobiliários (CVM) - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde - FGV (2024)

Algoritmos e Estrutura de Dados Algoritmos | Recursividade


Comissão de Valores Mobiliários (CVM) - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde - FGV (2024)

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.

Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim


Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):

  • A adição entre J e K;
  • B multiplicação de J por K;
  • C resto da divisão de J por K;
  • D subtração entre J e K;
  • E elevação de J à potência K.

Gabarito comentado da Questão 23 - Comissão de Valores Mobiliários (CVM) - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde - FGV (2024)

A questão aborda o conceito de recursão em algoritmos. A função X(J, K) calcula o resto da divisão de J por K. Vamos analisar a função: Função X (J: inteiro, K: inteiro) Início Se J < K Então Retorne J Senão Retorne X(J - K, K) Fim A função funciona da seguinte maneira: 1. Se J é menor que K, a função retorna J. Isso representa o resto, pois J já é menor que o divisor K. 2. Caso contrário (se J não for menor que K), a função chama a si mesma (recursão) com os valores J - K e K. Isso subtr...

Somente usuários Premium podem acessar aos comentários dos nossos especialistas...

Que tal assinar um dos nossos planos e ter acesso ilimitado a todas as resoluções de questões e ainda resolver a todas as questões de forma ilimitada?

São milhares de questões resolvidas!

Assine qualquer plano e tenha acesso a todas as vantagens de ser Premium

Alterar o meu plano agora!

Questões relacionadas ao concurso do Comissão de Valores Mobiliários (CVM) Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde