[Programa em PYTHON usando listas]

Elaborar um programa que tenha subprogramas e leia da entrada padrão nomes completos de pessoas, compostos de nome e sobrenome(s), até que uma string vazia seja lida. Na saída escreva cada nome e/ou sobrenome com mais de dois caracteres que foram digitados mais de uma vez, mostrando eles em ordem alfabética. Implementar subprogramas que tenha métodos de ordenação.

 

Exemplo:

Entrada                             

Carlos Drummond de Andrade

Juca Kifuri Armando

Carlos de Andrade e Silva

Luís Carlos Kifuri

Ana Silva Rolim Mariane Ribeiro 

 

Saída

Andrade

Carlos

Kifuri

Silva 

[Criar programa na linguagem PYTHON.]

Algoritmos recursivos as seguintes situações:

a) converter e imprimir um número natural A em base binária.

b) 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) cálculo de 1 + 1/2 + 1/3 + 1/4 + ... + 1/N, onde N é um número natural diferente de 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.