- Nessa aula vamos aprender sobre a trabalhar com funções recursivas
- Uma função recursiva é considerada recursiva quando dentro dela é feita uma ou mais chamadas a ela mesma.
- A ideia é dividir um problema original um subproblemas menores de mesma natureza (divisão).
- E depois combinar as soluções obtidas para gerar a solução do problema original de tamanho maior.
- Crie um arquivo com o nome 22-funcoes_recursivas.py.
"""
3 -> 3 * 2 * 1
5 -> 5 * 4 * 3 * 2 * 1
"""
def factorial(num):
if num == 1:
return 1
else:
return (num * factorial(num-1))
number = int(input("Digite o número para fatorial\\n"))
print(f"O fatorial de {number} é: {factorial(number)}")
"""
3 -> 3 + 2 + 1
5 -> 5 + 4 + 3 + 2 + 1
"""
def total_sum(num):
if num == 1:
return 1
else:
return (num + total_sum(num - 1))
num = int(input("Digite um número para soma \\n"))
print(f"A soma total do {num} é: {total_sum(num)}")
- Para executar o arquivo, basta utilizar o comando python .\22-funcoes_recursivas.py no terminal.

- Parabéns. Você aprendeu a utilizar funções em Python.