Шаг 1 из 3+130 XP
Рекурсия глубже
Делим задачу на части.
Пример: степень
def power(b, e):
if e == 0: return 1
if e % 2: return b * power(b, e-1)
half = power(b, e//2)
return half * halfДелим задачу на части.
def power(b, e):
if e == 0: return 1
if e % 2: return b * power(b, e-1)
half = power(b, e//2)
return half * half