Hacker News Reader

To understand recursion you must first understand recursion.

Whenever I need to think about recursion, I always refer back to the time when I understood it.

The first rule of recursion is we do not talk about recursion.

The second rule of recursion is we do not talk about recursion.

The third rule of recursion is without a base case, you have no recursion.

The fourth rule of recursion is it breaks you in two or more pieces.

The fifth rule of recursion is that it is not really recursion if it isn't tail-call optimised.

So a recursive tree search is not really recursive?

Oh no, it is really recursive -- it's just not "real recursion" (TM). ;)