Algorithms 04: Recursion

How to analyse and implement recursion in Python.

Overview

There are components of recursive function:

• a base case
• a step that moves towards the base case
• the function calls itself

References

Brad Miller & David Ranum (2011). Problem Solving with Algorithms and Data Structures using Python

QED

© Adam Heinz

9 February 2024