Recursive Lists

Experience with recursivity through simple challenges on recursive strings, in the tradition of Lisp.

You are supposed to know the basics of your programming language.