FUNÇÃO

LISTA DE EXERCÍCIOS 2 - PROGRAMAÇÃO AVANÇADA I
Prof. Rosana M. T Palazon

1. Escreva uma função recursiva que calcule a soma de todos os números compreendidos entre os valores A e B passados por parâmetro.
//protótipo: int Soma(int a, int b)

2. Escreva uma função recursiva que calcule os juros compostos de um valor. Para isso o programa deverá ler um valor inicial, o número de meses e a taxa de juros ao mês, e passar estes valores à função como parâmetros.
//protótipo: double jurosCompostos(double valor, float taxa, int meses)

3. Escreva uma função recursiva que faça a procura sequencial de um valor passado por parâmetro num vetor desordenado, preenchido sem repetição, também passado por parâmetro.
//protótipo: int procuraValor(int vet[], int tam, int valor)
O retorno desta função é o índice em que o elemento foi encontrado.

4. Escreva uma versão recursiva do bubble sort.
//protótipo: void Bolha(int v[], int tam)

5. Modifique o algoritmo de ordenação por contagem para que possa ordenar sequências com números repetidos.
//protótipo: void ordenaRepetidos(int origem[],int dest[],int tam)

6. Preencha um vetor de tamanho tam com números inteiros aleatórios sem repetição.
//protótipo: void preencheVetor(int tam, int *v)

7. Grave o conteúdo do vetor gerado no item 6, num arquivo tipo texto, sendo um número por linha. O nome do arquivo será solicitado pela função.
8. Leia um arquivo tipo texto (no caso, o arquivo gerado no item 7) e o transforme em uma lista simplesmente encadeada. A função deverá receber um ponteiro para o arquivo já aberto e um ponteiro para uma lista inicializada com NULL.
//protótipo: Lista *montaLista(File *F, Lista *L)
9. Procure recursivamente um determinado valor em uma lista simplesmente encadeada (item 8). A função recebe o valor (v) e o inicio da lista (*L) como parâmetros e devolve 1 se encontrou o valor, ou 0, caso contrário.
//protótipo: int procuraValor(int v, Lista *L)
10. Transforme uma lista