Consider a recursive solution.

Meh. Consider writing one, maybe, for fun and edification.

For production code, consider using iterators.