Programação - alged.webnode.com · Recursão - Exercício Escreva uma função recursiva que...

30
Programação Recursão Prof. Carlos Alberto [email protected] [email protected]

Transcript of Programação - alged.webnode.com · Recursão - Exercício Escreva uma função recursiva que...

Page 1: Programação - alged.webnode.com · 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)

Programação Recursão

Prof. Carlos Alberto

[email protected]

[email protected]

Page 8: Programação - alged.webnode.com · 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)
Page 9: Programação - alged.webnode.com · 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)
Page 10: Programação - alged.webnode.com · 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)
Page 11: Programação - alged.webnode.com · 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)
Page 12: Programação - alged.webnode.com · 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)
Page 13: Programação - alged.webnode.com · 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)
Page 14: Programação - alged.webnode.com · 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)
Page 15: Programação - alged.webnode.com · 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)
Page 16: Programação - alged.webnode.com · 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)
Page 17: Programação - alged.webnode.com · 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)
Page 18: Programação - alged.webnode.com · 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)
Page 27: Programação - alged.webnode.com · 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)
Page 28: Programação - alged.webnode.com · 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)
Page 29: Programação - alged.webnode.com · 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)

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

Page 30: Programação - alged.webnode.com · 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)

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: