Flashcard FC96123
Como uma função recursiva converte um número para binário usando restos da divisão por 2?
Linguagens de Programação
CEBRASPE (CESPE) · 2022
Como uma função recursiva converte um número para binário usando restos da divisão por 2?
Mostrar resposta e comentário
Resposta
Uma função recursiva divide sucessivamente o número por 2, faz chamadas até que n seja menor ou igual a 1 e imprime os restos da divisão na ordem adequada para formar a representação binária.
• Operação: imprimir restos da divisão por 2 corresponde aos dígitos binários do número.
• Recursão: executar chamadas até que n seja menor ou igual a 1 para alcançar a condição de parada.
• Ordem de impressão: os restos gerados nas chamadas devem ser impressos na ordem inversa de cálculo para formar corretamente o binário.
• Exemplo: para 20 os restos 0, 1, 0, 1 formam 10100 quando impressos na ordem correta.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/95983
Conteúdo do catálogo FC Concursos · Atualizado em