ComeçarComece de graça

Construindo uma função recursiva

Você viu um exemplo de função iterativa para calcular um fatorial que também poderia ser definida de forma recursiva. Agora é sua chance de mostrar seu conhecimento de funções recursivas implementando a versão recursiva dessa função!

Recapitulando: a função "fatorial", geralmente indicada com !, é definida como o produto de todos os inteiros positivos de 1 até o valor de entrada. Alguns exemplos:

  • 1! = 1
  • 2! = 1 * 2 = 2
  • 3! = 1 * 2 * 3 = 6 … e assim por diante.

Lembre-se de que 0! é definido como 1.

No primeiro passo, você vai implementar o "caso base" do fatorial, retornando o valor de n! para o menor valor em que o fatorial é definido. No passo seguinte, você vai implementar a lógica para chamar a função recursiva dentro dela mesma, recursivamente.

Este exercício faz parte do curso

Conceitos de Paradigmas de Programação

Ver curso

Exercício interativo prático

Experimente este exercício completando este código de exemplo.

def recursive_factorial(n):
	# Base case -- check base condition
	if ____:
        # Return appropriate value
		return ____
Editar e executar o código