I experimented with the gypsum programming language based on Python a while back: https://github.com/jayconrod/gypsum

It indeed is great fun to see recursion at work - yet, I had my first sleepless night due to high concentration of grasping what was going on.