на b, а b * expt(b, n-1). Как интерпретатор понимает что нужно b умножать именно на b, а не на n-1 например?
глубина рекурсии будет n + 1, но из последнего вызова вернётся 1, то есть всё сводится к b * b * b * b * 1
Обсуждают сегодня