Funções Recursivas em Informática

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. Escrever um procedimento recursivo para imprimir a seguinte sequência: 
1024 – 512 – 256 - ... – 4 – 2 
 
9. 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; 
} 
 
10. 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)