Lista 09 (Funções Recursivas)

Prévia do material em texto

BAC004 – Informática – Teórica T2
Professora: Fabiana Costa Guedes
Lista 09 – Funções Recursivas
1. Escreva uma função recursiva para imprimir os divisores de um número.
2. Escrever um procedimento recursivo para calcular a soma dos divisores de um número.
3. Escreva uma função recursiva que possibilite realizar o cálculo de potências. Deve-se passar 
o número e a potência como parâmetros.
4. Escreva uma função recursiva de nome multiplica( ) que receba um número inteiro positivo 
n como argumento e retorne o produto dos n primeiros números inteiros.
5. Escrever uma função recursiva que retorna o tamanho de um string. 
6. Fazer uma função recursiva que conta o número de ocorrências de um determinado caracter 
em uma string.
 
7. Escreva uma função recursiva que produza o reverso de um string (string invertida).
8.
9. Escrever um procedimento recursivo para imprimir a seguinte sequência:
1024 – 512 – 256 - ... – 4 – 2 
10. Escreva uma função não recursiva para a seguinte função:
int f (int i)
{
 int r;
 if (i>1)
 r = i + f(i-1);
 else 
 r = 1; 
 return r;
}
11. Fazer um programa para ler do teclado dois números inteiros (X e Y), calcular e imprimir o 
máximo divisor comum recursivo, considerando:
Se X < Y – MDC(Y, X)
Se X = Y – X
Se X > Y – MDC(X-Y, Y)