I think Pascal is not the right choice.

My not-so-visionary private European school taught us Logo (a Lisp dialect) during kindergarden and primary years. I vividly recall playing with recursion when I was 9.