Lista de Exercícios 3
- Recursão
1. Crie uma função recursiva que receba um número inteiro n e retorna a soma de todos os números entre 1 e n.
2. Crie uma função recursiva que retorne o fatorial de um número inteiro n.
3. Crie uma função recursiva que retorne a potência de 2 para um expoente n.
4. Crie uma função recursiva que retorne a potência de uma base b elevado a um expoente n.
5. Crie uma função recursiva que retorne a multiplicação de dois números inteiros através de somas consecutivas.
6. Crie uma função recursiva que retorne o produto escalar de dois vetores de inteiros.
7. Considere a função matemática f(n) = n²+3. Crie uma função recursiva que retorne o somatório da função f(n) para i variando de 1 até n.
8. Dado um capital inicial C, uma rentabilidade mensal R e uma quantidade X de meses, faça uma função recursiva para calcular o montante ao final de X meses.
9. Dado um vetor de n inteiros, crie uma função recursiva que retorne o maior elemento desse vetor. Use o paradigma dividir para conquistar.
10. Crie uma função recursiva que receba um inteiro n e retorne a soma de seus dígitos. Por exemplo, para um n = 1842, retorne 1 + 8 + 4 + 2 = 15.
11. Crie uma função recursiva que retorne o n-ésimo termo da sequência de Padovan. A sequencia de Padovan é definida por P(0) = P(1) = P(2) = 1 e P(n) = P(n-2) + P(n-3).
12. Crie uma função recursiva que receba um número inteiro n na base decimal e imprimi-o na base binária.
13. Crie uma função recursiva para inverter os dados de um vetor.
14. Crie uma função recursiva que retorne a quantidade de vezes que um elemento x aparece em um vetor.