Eawew

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (268 palavras )
  • Download(s) : 0
  • Publicado : 13 de novembro de 2012
Ler documento completo
Amostra do texto
|[pic] | |
||Universidade Norte do Paraná |


AED – Algoritmos e Estrutura de DadosLista 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 umprograma 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çaum programa que contenha uma função RECURSIVA que receba como parâmetros dois números inteiros (A e B, sendo A

5) Faça um programa que contenha uma função RECURSIVA que receba como parâmetro um número N emostre 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 doisnú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 entredois 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
tracking img