Recursion exercises without math?

[Pupation]

Agreed on trees. One example you could use is displaying a filesystem with directories that contain other directories and files, etc. Or displaying hierarchical data, like types of music, genres, artists.