Professor Thorsten Altenkirch demonstrates a recursive Sudoku solver.

Professor Thorsten Altenkirch demonstrates a recursive Sudoku solver.
Socratica explores recursion by writing a function to generate the terms of the Fibonacci sequence.
We will use a technique called “memoization” to make the function fast. We’ll first implement our own caching, but then we will use Python’s builtin memoization tool: the lru_cache decorator.
Computerphile explores recursion in Python with Professor Thorsten Altenkirch with an example from his new book.