Exercícios de Recursão - Lista de Exercícios Resolvida

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

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

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

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'

Crie uma função recursiva para calcular .

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

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.

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