mirror of
https://github.com/onyx-and-iris/grokking-algorithms.git
synced 2026-04-06 23:03:31 +00:00
add recursion
This commit is contained in:
7
chapter3/recursion.py
Normal file
7
chapter3/recursion.py
Normal file
@@ -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))
|
||||||
Reference in New Issue
Block a user