Skip to content
dreamcode
dreamcode
Lesson
Practice · Recursion
  1. Predict
  2. Arrange
  3. Fill in
+20 XP on finish
PREDICT · READ BEFORE YOU WRITE

What does this program print?

Trace the program the way the computer would, then make your call before running anything.

def f(n):
    if n == 0:
        return 0
    return n + f(n - 1)

print(f(4))