A Economia

RECURSIVIDADE

1. Crie uma função recursiva que recebe como parâmetro um número e seu expoente e calcule a potência

desse número a esse expoente.

2. Crie uma função recursiva que calcule a seguinte função:

f (n) =

n

X

i.

i=1

Apresente também a definição recursiva matemática para essa função.

3. Faça uma função recursiva para somar os primeiros n termos da série: 1 +

1

2

−

1

3

+

1

4

−

1

5

...

4. Crie uma função recursiva que inverta a ordem dos caracteres de uma string. Por exemplo, se a

string é “Hello!”, a função transformará a string em “!olleH”.

5. Faça uma função recursiva que verifica se uma string t é uma substring da string s. Por exemplo, a

string “lele” é uma substring da string “Paralelepípedo”. Dica: se o texto começa com a string

que você quer encontrar, então está feito. Se não, analise a frase que voce obtém removendo o

primeiro caractere.

6. Crie uma função recursiva que retorna a posição inicial do primeiro substring da string s que seja

igual a t.

7. Utilizando recursividade, encontre o maior elemento em um vetor. Dica: encontre o maior elemento

no subconjunto que contém todos, exceto o último elemento. Então, compare aquele máximo com o

valor do último elemento.

8. Escreva uma função recursiva que retorne o comprimento de uma determinada string.

9. Desenvolva uma função recursiva que converta uma cadeia de numerais (uma string que contenha

apenas digitos) em um inteiro. Por exemplo, a cadeia “1234” retornaria o número 1234. Dica:

extrai-a os dígitos da direita para a esquerda, retirando primeiro a unidade, depois a dezena, depois

a centenas e assim por diante.

10. De acordo com a seguinte definição





se m ≤ n e n mod m = 0

 m

M DC(n, m) = M DC(m, n)

se n < m



