1 files changed, 23 insertions, 0 deletions

diff --git a/2019/day1/rec_fuel.py b/2019/day1/rec_fuel.py
new file mode 100644
index 0000000..d837202
--- /dev/null
+++ b/2019/day1/rec_fuel.py
@@ -0,0 +1,23 @@
+import sys
+
+
+def recfuel(mass):
+    """Calculate the fuel required for the module
+    use the new weight of the fuel recursively
+    r(M) = r(M / 3 - 2)
+    """
+    M = mass // 3 - 2
+
+    if M < 0:
+        return 0
+    else:
+        return M + recfuel(M)
+
+
+total = 0
+
+for mass in sys.stdin:
+    ret = recfuel(int(mass))
+    total += ret
+
+print(total)