Programação Recursão

Prof. Carlos Alberto

carlos.batista@facape.br

carlos36_batista@yahoo.com.br

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Referência: http://www.ime.usp.br/~slago/main.aulas.html

Recursão - Exercício Escreva uma função recursiva que resolva a seguinte equação

recursiva:

R(X) = 10 * R(X - 1) + 2, para X > 1; e

R(X) = 1 para X = 1.

Faça uma função recursiva que encontre o n-ésimo termo da

série de Fibonacci, o qual deve ser fornecido pelo usuário.

A série de Fibonacci é dada por:

Fib(n) = n, se n = 0 ou n = 1

Fib(n) = fib(n-1)+fib(n-2), se n > 1

Recursão - Exercício Escreva uma função recursiva MDC(n,m) que retorne o

maior divisor comum de dois números inteiros n e m, de

acordo com as seguintes definições: