Как понять рекурсию в Python?
Как понять рекурсию в Python?
здесь есть ответ
А питон тут причем?) Рекурсия это рекурсия, это не плюшка какого либо языка, это математическое понятие. Она везде одинакова. В чем собственно проблема? Функция вызывает саму себя. В вашем случае она будет вызывать саму себя в самой себя(да звучит так себе), уменьшая переменную b(ваш степень) пока не будет верна проверка "if b == 0:".