Learn RECURSION in 5 minutes! 😵

#python #tutorial #course

# recursion = a function that calls itself from within
# helps to visualize a complex problem into basic steps
# problems can be solved more easily iteratively or recursively
# iterative = faster, complex
# recursive = slower, simpler

# —– EXAMPLE 1 —–

# ITERATIVE
def walk(steps):
for step in range(1, steps+1):
print(f”You take step #{step}”)

# RECURSIVE
def walk(steps):
if steps == 0:
return
walk(steps – 1)
print(f”You take step #{steps}”)

walk(100)