Цитата
Ты советуешь собрать сначала карету, потом переделать её в телегу.
Нет, я советую сначала разобраться, как прилепить к оси колеса, а потом уже начнем собирать что-нибудь, в надежде, что получится именно телега. Хотя
рекурсивная функция
быстрого возведения в степень не тянет даже на телегу. Это один большой костыль.
Цитата
рекурсивный вариант проще
С каких, интересно, пор рекурсия стала проще для понимания и написания, чем итерация? Обычно сначала разбираются в НЕрекурсивных вещах, а потом - переходят к рекурсии. Особенно с тем уровнем знания/владения инструментом, который ТС показал ранее...