There are examples posted of classic recursion problems (factorial and Towers of Hanoi). The factorial file is interesting because it shows different approaches to the problem, Recursions, loops, and a formula (for advances students it also contains a crude memoizing version!). I tried to use Towers of Hanoi to show that for some problems, it really is easier to think of them recursively.
Back to top