Lógica de Programação Aula 32 Prof. Auler Gomes
Recursividade – Exercício 1 Sendo x ** n = x * x ** (n-1) onde “**" significa elevar um número a uma potência, faça uma função recursiva para o c lculo da potência. Assuma potência inteira positiva, e em uma segunda versão considere também potências negativas. 2
Recursividade – Algoritmo do Exercício 1 Função Potencia ( x, n: inteiro ): inteiro; Início Se n = 1 então Retorne x; senão Retorne x * Potencia (x, n-1); Fim Se Fim 3
Recursividade – Gráfico de Execução Exemplo 4 5 * 5 * 5 5 * 5 * Potencia (5, 1) 5 * Potencia (5, 2) Potencia (5, 3)
Recursividade – Exercício 2 Dada a função X: função X(n,m: integer): integer; inicio se n=m ou n=0 entao x:=1; senão x:= x(n-1,m) + x(n-1,m+1); fim função A) qual o valor de x(3,2) ? B) quantas chamadas à função X serão feitas no exemplo acima ? Respostas: a) 5 e b) 9 5
Recursividade – Execução do Exercício 2 X(3, 2) X(2, 2)X(2,3) X(1, 3) X(0, 3)X(0,4) X(1, 4) X(0,4)X(0,5)