вот !
ключевое слово "большинство компиляторов".
учить программированию надо абстрактно от конкретных компиляторов. (ТЕМ БОЛЕЕ ТАКИХ !)
а сложность рекурсии "по памяти" здесь неоправдана - ничем не лучше "тупого рекурсивного построения ряда фибоначи".
понастоящему охрененный пример рекурсии это сортировка сложности n*log(n) операций
но он недоступен пониманию на первом занятии
поэтому вопрос о преподавании рекурсии для меня остаётся открытым