Recursion to the lowest level
Channel: Coco Town
Date: 25/07/2023

An introduction to recursion with visualizations intended to give you a feel for how it works and interacts with the stack.  In the second half we show how recursion can be used even on an old CPU using the lowest level of programming.

To download the assembly code used in this video, see a solution to the puzzle posed, and for a bonus recursive assembly language routine, go here:
https://cocotownretro.wordpress.com/2023/07/25/recursion-to-the-lowest-level/

Music:
https://soundcloud.com/david_broman/wonder


00:00 Visual recursive examples
01:17 The graph reachability problem
01:55 The curious cat
04:00 The cat's algorithm: DFS
05:09 The stack
07:50 The lowest level
08:40 The minimum number problem
10:06 Stepping through the assembly code
15:31 Assembly language puzzle
15:46 Summary