I'm meh on that example (hard to say it's not a while loop), but I agree that humans already understand and execute recursion in their day-to-day life, so it is a communication thing.

How about this example as an example of recursion: Looking up a word in a dictionary (a real-life binary search).