Algoritmos2_Aula7-Recursividade2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

RECURSIVIDADE - parte 2
Algoritmos II
Prof. Thiago Meirelles Ventura
UFMT – IC – 2012/2
Exercício 1
Quais serão os valores impressos?
Algoritmo Recursividade3
Início
 escreva( testeNumero(2) );
 escreva( testeNumero(6) );
 escreva( testeNumero(10) );
Fim
Função testeNumero (n: inteiro): inteiro 
Início
 Se (n <= 3)
 retorne 3;
 Senão
 retorne 3 * testeNumero(n-4) + 2;
Fim
Exercício 2
Implemente uma função recursiva que retorne a potência de um número.
Não deve ser utilizado nenhum comando de repetição.
Função potenciaRecursiva (base, expoente: inteiro): inteiro 
Var
 ...
Início
 ...
Fim
Exercício 3
Faça um algoritmo recursivo que calcule o n-ésimo elemento da sequência de Fibonacci.
A sequência de Fibonacci: Sequência de números na qual os dois primeiros termos são 0 e 1, e cada termo seguinte é igual a soma dos dois termos anteriores.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Exercício 4
Construa um algoritmo que retorne o Máximo Divisor Comum (MDC) entre dois números.
Exemplo: os divisores comuns de 12 e 18 são 1, 2, 3 e 6. Dentre eles, 6 é o maior. Então o 6 é o máximo divisor comum de 12 e 18, ou seja, mdc(12,18) = 6.
Outros exemplos:
mdc (12,20) = 4
mdc (20,24) = 4
mdc (12,15) = 3