1. Crie um programa que permita somar os elementos de um vetor de 20 múmeros
inteiros informados pelo usuário, utilizando recursisvidade. 2. Crie um programa que receba um número inteiro positivo N e calcule o somatório dos números de 1 a N, utilizando recursisvidade. 3. Crie um programa que receba do usuário a quantidade de discos a ser movido na Torre de Hanói e, ao final, imprima os movimentos realizados entre os pinos para moveer todos os discos até o último pino. Todas as regras de movimentação devem ser respeitadas. a. Só é possível mover um disco de cada vez b. Um disco maior não pode ficar sobre um disco menor 4. Crie um programa que possua uma função recursiva que receba uma palavra sem letras repetidas e imprima todos os anagramas possíveis com esta palavra. Para gerar os anagramas, realize permutação entre as letras. 5. Crie um programa que possua uma função para calcular o resultado de Nn utilizando multiplicações sucessivas. Após criar o programa, calcule a complexidade do pior caso do programa gerado utilizando notação O. 6. Dois algoritmos A e B possuem complexidade 200n2 e 5n3 respectivamente. Qual dos algoritmos tem o melhor tempo de execução? Justifique a sua resposta. 7. Escreva um programa que receba uma string e informe se esta string é um palíndromo. Um palíndromo é uma string que é lida da mesma maneira da esquerda para a direita e da direita para a esquerda. Após criar o programa, calcule a complexidade do pior caso do programa gerado utilizando notação O. 8. Escreva um programa que possua uma função recursiva para calcular a multiplicação entre dois números naturais informados pelo usuário. 9. Escreva todos os passos para ordenar a lista abaixo usando cada um dos algoritmos. a. BubleSort b. QuickSort c. MergeSort d. SelectionSort Lista = [33,8,4,1,12,5,22] 10. Crie ujm programa que gerencie a fila de reservas de datashow da secretaria acadêmica. O profissional da secretaria deve ter as opções de adicionar o nome de um professor da fila, remover um professor da fila para ele uilizar o datashow, imprimir a fila e encerrar o atendimento do dia (esta opção encerra o programa). Cada opção do menu deve ser implementada em uma função específica. 11. Crie ujm programa que gerencie a pilha de documentos da secretaria acadêmica. O profissional da secretaria deve ter as opções de adicionar um documento à pilha, remover um documento da pilha, imprimir a pílha e encerrar o programa. Cada opção do menu deve ser implementada em uma função específica. 12. Crie um pograma que permita ao usuário adicionar os nomes de seus convidados em uma lista. O programa deve oferecer as opções de adicionar um nome, remover um nome da lista, imprimir a lista de convidados e encerrar o programa. Cada opção do menu deve ser implementada em uma função específica. Toda vez que um nome for inserido na lista na posição que o usuário indicar e os elementos devem ser deslocados para acomodar o novo elemento. O mesmo cuidado deve ser feito durante a remoção.