The data is naturally recursive (directories, trees, nested structures) - The problem decomposes into smaller self-similar sub-problems - A recursive solution is significantly clearer than an iterative one