To understand recursion, one must first understand recursion.
The goal of computer architecture is to make the common case fast and the rare case correct.