Без заголовка
Можно и первоклассникам, можно и третьеклассникам -- там везде будут свои сложности и свой порог понимания.
Рекурсию, как выяснилось, дети понимают чуть ли не проще, чем оператор цикла.
А вот специальный язык попробуйте придумать, это могло бы быть интересно. Ершол вот все ругают, а ведь он позволяет существенно снизить входной возраст -- проектировался специально для этого.