exercício geral

Prévia do material em texto

1) Faça uma função recursiva que permita somar os elementos de um vetor de
inteiros.
2) Crie uma função recursiva que receba um número inteiro positivo N e calcule o
somatório dos números de 1 a N.
3) Crie um programa em C, que contenha uma função recursiva que receba dois
inteiros positivos k e n e calcule kn. Utilize apenas multiplicações. O programa principal
deve solicitar ao usuário os valores de k e n e imprimir o resultado da chamada da
função.
4) Crie um programa em C que receba um vetor de números reais com n elementos.
Escreva uma função recursiva que inverta ordem dos elementos presentes no vetor.
5) Escreva o algoritmo de ordenação BubbleSort (Não veja nenhuma referência);
6) Faça o teste de mesa para o algoritmo Bubllesort com um array de tamanho 5;
7) Construa uma árvore binária (gráfica), insira nela os seguintes valores:
10, 20, 30, 5, 3, 50, 40, 70, 60, 90
Faça a impressão in, pré e pós ordem
8) Implemente uma árvore binária (em linguagem C ou C++), insira nela os seguintes valores:
5, 15, 25, 20, 45, 55, 60, 99, 1, 31
Faça a impressão in, pré e pós ordem (implemente os algoritmos)
9)Implemente o algoritmo de busca na árvore da questão 8