CMP1054 - Lista 1 - Recursividade

Prévia do material em texto

CMP1054 - Estrutura de Dados I
1
a
Lista de Exercícios - Recursividade
Max Gontijo de Oliveira
• Todas as funções criadas nas questões deverão ser testadas em um programa princi-
pal (main).
• Caso haja necessidade, crie parâmetros adicionais para sua função recursiva além dos
explicitamente solicitados nas questões.
1. Faça uma função recursiva em C++ que receba por parâmetro um número inteiro positivo N e que
imprima na tela todos os números naturais de 0 até N em ordem crescente.
2. Faça uma função recursiva em C++ que receba por parâmetro um número inteiro positivo N e que
imprima na tela todos os números naturais pares de 0 até N em ordem decrescente.
3. Faça uma função recursiva em C++ que receba por parâmetro dois números inteiros x e k e retorne
o valor da operação xk. Não utilize a função pow. Utilize apenas operações de multiplicação.
4. Faça uma função recursiva em C++ que receba por parâmetro uma string (pode ser vetor de
char ou um objeto string) e retorne TRUE caso essa string seja um palíndromo ou FALSE caso
contrário.
5. Faça uma função recursiva em C++ que receba por parâmetro um vetor de inteiros e um número
inteiro X. A função deverá buscar, recursivamente, o número X no vetor. Se existir X dentro do
vetor, a função deverá retornar o índice onde se localiza tal valor no vetor. Caso contrário, retornar
-1.