From 0e4324aa194bc3814f0b22d75d7f28212a4a8659 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Luiz=20Ot=C3=A1vio?= <luizomf@gmail.com>
Date: Mon, 7 Nov 2022 09:06:52 -0300
Subject: [PATCH] =?UTF-8?q?Fun=C3=A7=C3=B5es=20recursivas=20e=20recursivid?=
 =?UTF-8?q?ade?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 aula114.py | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 aula114.py

diff --git a/aula114.py b/aula114.py
new file mode 100644
index 0000000..6622cc3
--- /dev/null
+++ b/aula114.py
@@ -0,0 +1,24 @@
+# Funções recursivas e recursividade
+# - funções que podem se chamar de volta
+# - úteis p/ dividir problemas grandes em partes menores
+# Toda função recursiva deve ter:
+# - Um problema que possa ser dividido em partes menores
+# - Um caso recursivo que resolve o pequeno problema
+# - Um caso base que para a recursão
+# - fatorial - n! = 5! = 5 * 4 * 3 * 2 * 1 = 120
+# https://brasilescola.uol.com.br/matematica/fatorial.htm
+def recursiva(inicio=0, fim=4):
+
+    print(inicio, fim)
+
+    # Caso base
+    if inicio >= fim:
+        return fim
+
+    # Caso recursivo
+    # contar até chegar ao final
+    inicio += 1
+    return recursiva(inicio, fim)
+
+
+print(recursiva())