← All Courses

Recursion

Level 200

Time:

30 Minutes

Tags:

Computational Thinking
Math

The "Towers of Hanoi" game teaches recursion

Steps:

6 Steps
  1. Move 1 disk to pole 2
  2. Move 2 disks to pole 2
  3. Shift 2 disks with a function
  4. Shift 2 disks with a recursive function
  5. Shift 3 disks with a recursive function
  6. Shift 4 disks with a recursive function