Как понять рекурсию в Python?

Как понять рекурсию в Python?
здесь есть ответ

Прежде чем изучать рекурсию поймите сначала рекурсию.

Рекурсия это способ решения задачи путем ее упрощения до такого состояния, когда задачу уже можно взять и решить, а не упрощать.

Вам уже привели пример со степенью:
2 ^ 2
Известно что если упростить до:
2 ^ 0 , то мы должны получить результат 1
Вот и упрощайтее задачу возведения в степень до того, чтобы текущий показатель степени стал равным 0.

def pow(num, n2):
1 if n2 == 0 else num * pow(num, n2-1)

И да, рекурсивно полезно мыслить. Не забрасывайте попыток разобраться.
К примеру обход деревьев куда проще рекурсивно , чем в виде итеративного решения.

Также, рекомендую почитать SICP. Эта книга дает ясное понимание между двумя нюансами по поводу рекурсии, о которых не каждый программист знает. Пример задачи : Напишите рекурсивную функцию вычисляющую факториал итеративно. Еще раз обращу внимание на формулировку: функция рекурсивная, а вычислить итеративно! Все это не бред и вполне логично, подробнее в SICP

def listsum(numList):
   if len(numList) == 1:
        return numList[0]
   else:
        return numList[0] + listsum(numList[1:])

print(listsum([1,3,5,7,9]))

aliev.me/runestone/Recursion/CalculatingtheSumofaL...
Там, где примеры кода, нажмите кнопку "Show in Codelens" и можно пошагово посмотреть выполнение кода на python.

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