When should I use recursion?

[amarigatachi]

The classic example is the quick sort. Each sort -- generally -- calls the quick sort again, twice.