Прежде чем изучать рекурсию поймите сначала рекурсию.
Рекурсия это способ решения задачи путем ее упрощения до такого состояния, когда задачу уже можно взять и решить, а не упрощать.
Вам уже привели пример со степенью:
2 ^ 2
Известно что если упростить до:
2 ^ 0 , то мы должны получить результат 1
Вот и упрощайтее задачу возведения в степень до того, чтобы текущий показатель степени стал равным 0.
def pow(num, n2):
1 if n2 == 0 else num * pow(num, n2-1)
И да, рекурсивно полезно мыслить. Не забрасывайте попыток разобраться.
К примеру обход деревьев куда проще рекурсивно , чем в виде итеративного решения.
Также, рекомендую почитать SICP. Эта книга дает ясное понимание между двумя нюансами по поводу рекурсии, о которых не каждый программист знает. Пример задачи : Напишите рекурсивную функцию вычисляющую факториал итеративно. Еще раз обращу внимание на формулировку: функция рекурсивная, а вычислить итеративно! Все это не бред и вполне логично, подробнее в SICP
