Lista de Exercícios Resolvidos de Recursão

Ver Teoria

Considere uma função tal que

Escreva uma função, chamada collatz, que recebe um número natural n e retorna o número de vezes que a função f deve ser aplicada, recursivamente, até atingir o número 1. Além disso, a função deve exibir todos os valores de x da sequência. Ex: ao chamar a função com o parâmetro 5, é retornado 5 e exibido

Ver solução completa

Faça uma função recursiva que receba um inteiro positivo n e imprima a soma dos dígitos de n. Ex: n=215 → 8, n=45 → 9

Ver solução completa

Escreva uma função recursiva que seja capaz de intercalar os algarismos de dois números inteiros recebidos como parâmetros. Essa função deve retornar uma string contendo os algarismos intercalados. Quando os algarismos de um número terminarem, os demais algarismos do número que não finalizou devem ocupar as primeiras posições da string resultante.

Exemplo:

n1: 236 n2: 13458

string resultante: '13243568'

Ver solução completa

Faça uma função recursiva que receba um número inteiro positivo n e imprima o n-ésimo número da sequência de Fibonacci. Ex: n=5 → 5, n=2 → 1

Ver solução completa

Escreva uma função recursiva que calcule o fatorial de um número recebido como parâmetro.

Ver solução completa

Escreva uma função recursiva que receba um número inteiro (n) como parâmetro e retorne o número de vezes que os algarismos 3 e 4 aparecem em n. Exemplo: se n for 239424, a função retornará 3.

Ver solução completa

Escreva uma função recursiva que receba um número inteiro positivo como parâmetro e o imprima verticalmente, ou seja, um dígito por linha.

Exemplo:

Se o número recebido for 198 a função irá exibir

1

9

8

Ver solução completa