Algoritmos e Estruturas de Dados I
Exercícios Computacionais (Complementares)
* Elabore e implemente os algoritmos abaixo no Visualg. Comprove o funcionamento de
cada algoritmo. Envie os arquivos dos algoritmos compactados em um único arquivo com o
identificando o autor (nome completo do aluno).
* Valor dos exercícios: 4 pontos.
1) Elabore um algoritmo recursivo que realize o cálculo de exponenciação por meio de
multiplicações.
* Lembrete: xn = x ∗ xn-1, para n > 0, x0 = 1
2) Elabore um algoritmo recursivo que realize o cálculo do seguinte somatório:
* Lembrete: ,
3) Elabore um algoritmo recursivo para converter um número decimal para a forma
binária:
* Dica: utilize o método de conversão por divisões inteiras sucessivas por dois.
4) Dada a definição da função de Ackermann:
>>−−
=>−
=+
=
0n e 0m se)1,(,1(
0n e 0m se)1,1(
0m se1
nmAmA
mA
n
A
válida para valores inteiros não negativos de m e n. Elabore um algoritmo recursivo que
calcule a função de Ackermann.
( )
∑
=
+∗+∗
n
i
ii
1
2822
∑ ∑
=
−
=
>+=
n
i
n
i
ini
1
1
1
1 n para ∑
=
==
n
i
ii
1
1 n para ,
