1. Nessa aula vamos aprender sobre a trabalhar com funções recursivas
  2. Uma função recursiva é considerada recursiva quando dentro dela é feita uma ou mais chamadas a ela mesma.
  3. A ideia é dividir um problema original um subproblemas menores de mesma natureza (divisão).
  4. E depois combinar as soluções obtidas para gerar a solução do problema original de tamanho maior.
  5. 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)}")
  1. Para executar o arquivo, basta utilizar o comando python .\22-funcoes_recursivas.py no terminal.

Img1.png

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