Вообще-то идея давать роботу/черепашке инструкции в зависимости от текущей ситуации (а не от порядкового номера этой инструкции) гораздо более естественна. Так что любую типовую задачу можно решать средствами "нестандартных" языков. Проблема в другом: граждане, мозги которых жёстко поставлены набекрень Алголом (а таких большинство) искренне не понимают, что некоторые другие языки отличаются от Алгола принципиально. Они везде пытаются действовать "как в Алголе" (даже если язык позволяет решить задачу другими средствами гораздо проще), и окружающих тому же учат. А поскольку эмуляция Алгола средствами Лиспа по определению работает хуже, чем оригинальный Алгол, они записывают Лисп в разряд второстепенных языков. Если же "алголить" не удаётся в принципе (прекрасный пример тут — Рефал), такие граждане собирают глаза в кучку и зачисляют язык в разряд «уродств», на которых «работать вообще невозможно».

Так что, имхо, надо не новые задачи придумывать, а мозги учителей на место ставить. Для начала, например, можно ввести практику бить лопатой по башке за попытки при теоретическом анализе рекурсии нумеровать рекурсивные вызовы (как это сделано в цитированной Вами методичке).

С уважением,
Гастрит