Lista de Exercícios Resolvidos de Definindo funções recursivas

Ver Teoria

Faça uma função recursiva capaz de calcular o fatorial de um número n recebido como parâmetro.

Ver solução completa

Faça uma função recursiva que receba um número inteiro positivo para n e imprima todos os números pares de 0 até n em ordem crescente.

Ver solução completa

Elabore uma função recursiva que imprimira todos os números até 100 a partir de um número i inteiro recebido como parâmetro.

Ver solução completa

Elabore uma função recursiva capaz de realizar o cálculo de uma multiplicação recebendo como parâmetro dois números inteiros n 1 e n 2 positivos.

Ver solução completa

Desenvolva uma função recursiva capaz de realizar a impressão de um número natural na base binária.

Ver solução completa

O máximo divisor comum (MDC) de dois números inteiros x e y pode ser calculado usando-se uma definição recursiva:

M D C x ,   y = M D C x - y ,   y   s e   x > y

Além disso, sabe-se que:

M D C x ,   y = M D C ( y ,   x )

M D C x ,   x = x

Ver solução completa

Elabore uma função recursiva que dado um número n retorne o n-ésimo termo da sequência de Fibonacci. Considere a seguinte sequência:

0 ,   1 ,   1 ,   2 ,   3 ,   5 ,   8 ,   13 …

Ver solução completa

Seja o somatório abaixo. Faça uma função recursiva para realizar o cálculo.

∑ i = 1 n i 2

Ver solução completa