“Necessary” Uses of Recursion in Imperative Languages

Question

I\'ve recently seen in a couple of different places comments along the lines of, \"I learned about recursion in school, but have never used it or felt the need for it since

Answer 1

The most well-known example is probably the quicksort algorithm developed by by C.A.R. Hoare.

Another example is traversing a directory tree for finding a file.