I guess to all the whiteboard coding with the recursion (e.g. Fibonacci sequence). On a contrary, I think it is present in many places where you have to dive into any sensible, tree like, structure. Then, it's a mess once it turns out person has no idea what recursion is.