Recursion shines when you recurse into many different functions. Function A, B, C, etc. all being called multiple times from each other based on conditions in the data, never returning from the calls. VMs can be like that, also some regex implementations.