Eawew

|[pic] | |
| |Universidade Norte do Paraná |

AED – Algoritmos e Estrutura de Dados

Lista de Exercícios - Recursividade

1) Faça um programa que contenha uma função RECURSIVA que receba como parâmetro um número N e calcule N!.

5! = 5*4*3*2*1

2) Faça um programa que contenha uma função RECURSIVA que receba como parâmetro um número N e calcule a seguinte soma:

S= 1 + 2 + 3 + 4 + 5 + ... + N

3) Faça um programa que contenha uma função RECURSIVA que receba como parâmetro um número N e mostre o n-ésimo termo da seqüência de Fibonacci.

1, 1, 2, 3, 5, 8, 13, 21 ...

4)Faça um programa que contenha uma função RECURSIVA que receba como parâmetros dois números inteiros (A e B, sendo A<B), que delimitam o início e o fim de um intervalo de números, e então calcule a soma de todos os números do intervalo.

5) Faça um programa que contenha uma função RECURSIVA que receba como parâmetro um número N e mostre o n-ésimo termo harmônico:

H(n) = 1 + 1/2 + 1/3 + 1/4 + . . . + 1/n

6) Faça um programa que contenha uma função RECURSIVA que receba como parâmetros dois números (a e b) e calcule ab .

7) Faça uma função RECURSIVA para calcular o Máximo Divisor Comum (MDC) entre dois números inteiros. Uma forma de se calcular o MDC entre dois número x e y é:

a) Y se Y <= X e o resto da divisão de X por Y for igual a zero b) MDC (Y, X) se X < Y c) MDC (Y, X mod Y) se X>Y