1
Algoritmos e Estruturas de Dados
Prof. Patrick Pedreira
Recursividade
Recursividade
Recursividade
Recursividade
Conceituação
Um módulo pode ser ativado a partir de
qualquer módulo
Quando um módulo faz chamada a si mesmo
dizemos que fez uma chamada recursiva
Para entendermos recursão veremos a
definição de funções/equações de recorrência
Função de recorrência é uma função expressa
em função de si mesma, ou seja, a resolução
da função implica uma resolução anterior da
função para outro valor
Recursividade
Recursividade
Vejamos um exemplo de uma função
simples (F) e de uma função recorrente
(R):
F(x) = 10 * x + 2
R(x) = 10 * R(x-1) + 2 para x >1, e R(x)=1
para x=1
Vejamos a resolução para os valores 1, 2, 3 e
4.
Recursividade
Recursividade
F(1)=10*1+2=12
F(2)=10*2+2=22
F(3)=10*3+2=32
F(4)=10*4+2=42
R(1)=1 por definição, ou base
R(2)=10*R(1)+2=10*1+2=12
R(3)=10*R(2)+2=10*12+2=122
R(4)=10*R(3)+2=10*122+2=1222
A resolução da função recorrente R para valores
maiores que 1 só é possível após a resolução da
função anterior.
Please purchase 'e-PDF Converter and Creator' on http://www.e-pdfconverter.com to remove this message.
