← All examples

Factorial (recursion)

Python Recursion

self-call → subroutine

Flowchart (ISO 5807)

YesNoStartInput nn <= 1Return 1EndReturn n * factorial(n - 1)EndFigure 1 — factorial

Source code

def factorial(n):
    if n <= 1:
        return 1
    return n * factorial(n - 1)