Estrutura de Dados

Lista de Exercícios - Recursividade

1) Escreva uma função recursiva, potencia(x,y), que devolva x elevado a potência y.

2) Escreva uma função recursiva, mdc(x,y), que receba dois valores inteiros e que
devolva o maior divisor comum aos dois valores recebidos.

3) Escreva uma função recursiva que faça o seguinte: leia um número; se o número for
negativo, a função para; caso contrário, a função imprime o número e faz uma
chamada recursiva a si mesma.

4) Escreva uma função recursiva, ImprimeSerie(i,j,k: inteiro), que imprime na tela a

série de valores do intervalo [i,j], com incremento k.

5) Escreva uma função recursiva, SomaSerie(i,j,k: inteiro): inteiro, que devolva a soma
da série de valores do intervalo [i,j], com incremento k.

6) Faça uma função recursiva, em linguagem C, que calcule o valor da série S descrita a
seguir para um valor n>0 a ser fornecido como parâmetro para a mesma.

5 10 1+ n2
S=2+ + +…
2 3 n

7) Faça uma função recursiva, em linguagem C, que calcule o valor da série S descrita a
seguir para um valor n>0 a ser fornecido como parâmetro para a mesma: S = 1 + 1/1! +
1/2! + 1/3! + 1 /n!.

8) Desenvolva algoritmos recursivos para os seguinte problema: