Comment by brianberns

Many commonly-used data structures (e.g. trees) are nearly impossible to manage without recursion.