Recursive patterns several layers deep are used for example in balancing red-black trees, which involve cases that require looking at colors several layers deep.
They may publish names with resource record signatures (providing a secure authority service), and may validate those signatures during recursive lookups (providing a secure resolver).