Adicionando exemplo de fatorial

Author: thomazs

README.md

@@ -1,4 +1,9 @@
 # pycodes
+
 Códigos de Exemplo em Python
 
 Repositório criado para hospedagem de códigos, testes e experimentos.
+
+## Arquivo fatorial_pd
+
+Modelo de fatorial

fatorial_pd.py

@@ -0,0 +1,35 @@
+import timeit
+import time
+
+def fat(n):
+    if n <= 1:
+        return 1
+    if not hasattr(fat, 'cache'):
+        fat.cache = {}
+    if n in fat.cache:
+        return fat.cache[n]
+    result = n * fat(n-1)
+    fat.cache[n] = result
+    return result
+
+def exec2n(n):
+    print(f'Fatorial de {n}')
+    t1 = timeit.default_timer()
+    res = fat(n)
+    t2 = timeit.default_timer()
+    print(' - Resultado:', res)
+    print(' - Tempo:', round((t2-t1), 5))
+    return res
+
+
+print('Rodando pela primeira vez:')
+exec2n(100)
+print()
+exec2n(102)
+print()
+print()
+
+print('Rodando pela segunda vez:')
+exec2n(100)
+print()
+exec2n(102)