Cursos: Licenciatura em Cincia da Computao

Bacharelado em Sistemas de Informao

Disciplina: Introduo Programao
Professora: Vanessa Farias Dantas
Recursividade Lista de Exerccios 2
1. Escreva uma funo recursiva ExibeIntervalo que receba dois nmeros e exiba todos os
nmeros entre eles (incluindo os extremos).
Parmetros
3 7
2 3
4 4

Valores Exibidos
34567
23
4

2. Escreva uma funo recursiva SomaIntervalo que receba dois nmeros e retorne a soma de
todos os nmeros entre eles (sem incluir os extremos).
Parmetros
3 7
2 4
4 4

Valor Retornado
15
3
0

3. Escreva uma funo recursiva SomaDigitos que receba um nmero positivo inteiro e retorne a
soma de seus dgitos. (Ex: a soma dos dgitos de 128 1 + 2 + 8 = 11)
Dica: Nosso sistema decimal.
128 = 1 centena, 2 dezenas e 8 unidades
5743 = 5 milhares, 7 centenas, 4 dezenas e 3 unidades
Parmetro
539
6
-14

Valor Retornado
17
6
5

4. Escreva uma funo recursiva Binario que receba um nmero no sistema decimal e exiba o seu
correspondente no sistema binrio. (Dica: para unir dois nmeros, basta converte-los em
Strings e soma-los)
Parmetro
3
9
140

Valor Exibido
11
1001
10001100

5. Leonardo de Pisa foi um matemtico italiano, conhecido como Fibonacci, que props solues
para vrios problemas na natureza. Sua contribuio mais conhecida a Srie de Fibonacci,
originada da observao do ciclo reprodutivo dos coelhos.
Ele percebeu que era possvel prever a quantidade de filhos gerados por um casal de coelhos a
cada ms, considerando que cada novo casal de coelhos poderia se reproduzir e gerar um novo
casal j a partir do segundo ms de nascimento.

Ms 1 Um casal de coelhos jovens

Ms 2 Um casal de coelhos maduros
Ms 3 Um casal de coelhos maduros e
um casal de coelhos jovens
Ms 4 Dois casais de coelhos maduros
e um casal de coelhos jovens
Ms 5 Trs casais de coelhos maduros
e dois casais de coelhos jovens

1 1 2 3 5 8 13 ...
Observando as propores, ele percebeu que para obter qualquer nmero da seqncia,
bastava somar os dois nmeros anteriores. Essa regra s no vlida para os dois primeiros
valores, que so sempre 1.
Sabendo disso:

escreva uma funo recursiva Fibonacci que receba um determinado ndice e retorne o
elemento correspondente da seqncia
Parmetros
3
5
0

Valor Retornado
2
5
1

escreva uma funo sequenciaFibonacci que receba um nmero N e, usando a funo

Fibonacci criada, exiba os N primeiros elementos da seqncia de Fibonacci
Parmetros
3
5
2
0

Valores Exibidos
1 1 2
1 1 2 3 5
1 1
No h elementos