Desenvolva e implemente algoritmos recursivos para os seguintes problemas: a) (1,0 ponto) Conversão e impressão
Desenvolva e implemente algoritmos recursivos para os seguintes problemas:a) (1,0 ponto) Conversão e impressão de um número natural A em base binária.
b) (0,5 pontos) Multiplicação de dois números naturais B e C, através de somas sucessivas, por exemplo, B × C = 6 × 4 = 4 + 4 + 4 + 4 + 4 + 4.
c) (0,5 pontos) Cálculo de 1 + 1/2 + 1/3 + 1/4 + ... + 1/N, onde N é um número natural diferente e zero.
No item (a), tanto a conversão quanto a impressão devem ser resolvidas com recursão. Rotinas prontas na API do Python não podem ser adotadas na conversão. Nos itens (b) e (c) o processo de repetição inerente às operações deve ser substituído por recursões de calda.
Entrada: Para cada um dos itens (a), (b) e (c) serão informados, respectivamente, um número natural A, dois números naturais B e C, e o número natural N via entrada padrão.
Saída: Seu programa deverá imprimir na saída padrão os valores calculados. Valores em ponto flutuante devem ser exibidos com quatro casas decimais.
Yarawaneska está aguardando sua ajuda, Clique aqui para responder.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
