Lista de Exercícios 3 – Projeto e Análise de Algoritmos 1) Defina ...

Lista de Exercícios 3 – Projeto e Análise de Algoritmos
1) Defina somente a recorrência para os seguintes algoritmos (não é necessário resolver):
a)
func B(x, y){//considere a operação primitiva o print
print x;
print y;
if(x>1){
B(x/2, 1);
B(x/2, 2);
B(x/2, 3);
B(x/2, 4);
}
}
b)
func A(x){//considere a operação primitiva o print
if(x>5){
print (x);
A(x-2);
}
}
c)
func fib(n){//considere a operação primitiva o return
if (n

3) Implemente um algoritmo para calcular a exponenciação de uma base por um expoente. Não use
o operador de exponenciação. Esta função deve ser recursiva. Dê a recorrência, função e ordem de
complexidade do mesmo.