From 3a138acf93a279c24649a2318ccf875f4a1e82c6 Mon Sep 17 00:00:00 2001 From: onyx-and-iris Date: Sun, 7 Jan 2024 17:57:58 +0000 Subject: [PATCH] add recursion --- chapter3/recursion.py | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 chapter3/recursion.py diff --git a/chapter3/recursion.py b/chapter3/recursion.py new file mode 100644 index 0000000..af815b3 --- /dev/null +++ b/chapter3/recursion.py @@ -0,0 +1,7 @@ +def factorial(x): + if x == 1: # This is the base case + return 1 + return x * factorial(x - 1) # This is the recursive case + + +print(factorial(4))