Cursos: Licenciatura em Ciência da Computação Bacharelado em Sistemas de Informação

Disciplina: Introdução à Programação Professora: Vanessa Farias Dantas

Recursividade – Lista de Exercícios 2

1. Escreva uma função recursiva ExibeIntervalo que receba dois números e exiba todos os números entre eles (incluindo os extremos).

Parâmetros Valores Exibidos 3 7 3 4 5 6 7 2 3 2 3 4 4 4

2. Escreva uma função recursiva SomaIntervalo que receba dois números e retorne a soma de todos os números entre eles (sem incluir os extremos).

Parâmetros Valor Retornado 3 7 15 2 4 3 4 4 0

3. Escreva uma função recursiva SomaDigitos que receba um número positivo inteiro e retorne a soma de seus dígitos. (Ex: a soma dos dígitos 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

Parâmetro Valor Retornado 539 17

6 6 -14 5

4. Escreva uma função recursiva Binario que receba um número no sistema decimal e exiba o seu

correspondente no sistema binário. (Dica: para unir dois números, basta converte-los em Strings e soma-los)

Parâmetro Valor Exibido 3 11 9 1001

140 10001100

5. Leonardo de Pisa foi um matemático italiano, conhecido como Fibonacci, que propôs soluções para vários problemas na natureza. Sua contribuição mais conhecida é a Série de Fibonacci, originada da observação do ciclo reprodutivo dos coelhos.

Ele percebeu que era possível prever a quantidade de filhos gerados por um casal de coelhos a cada mês, considerando que cada novo casal de coelhos poderia se reproduzir e gerar um novo casal já a partir do segundo mês de nascimento.

Mês 1 – Um casal de coelhos jovens

Mês 2 – Um casal de coelhos maduros

Mês 3 – Um casal de coelhos maduros e um casal de coelhos jovens

Mês 4 – Dois casais de coelhos maduros e um casal de coelhos jovens

Mês 5 – Três casais de coelhos maduros e dois casais de coelhos jovens

1 1 2 3 5 8 13 ...

Observando as proporções, ele percebeu que para obter qualquer número da seqüência, bastava somar os dois números anteriores. Essa regra só não é válida para os dois primeiros valores, que são sempre 1.

Sabendo disso:

escreva uma função recursiva Fibonacci que receba um determinado índice e retorne o elemento correspondente da seqüência

Parâmetros Valor Retornado 3 2 5 5 0 1

escreva uma função sequenciaFibonacci que receba um número N e, usando a função Fibonacci criada, exiba os N primeiros elementos da seqüência de Fibonacci

Parâmetros Valores Exibidos 3 1 1 2 5 1 1 2 3 5 2 1 1 0 Não há elementos