0

Есть функция которая возводит числов степень с помощью рекурсии не могу понять как здесь работает рекурсия Как питон перемножает эти все числа,когда в функции 2 аргумента?? Вот код:

def power(a, n):
    if n == 0:
        return 1
    if n != 1:
        return a * power(a, n - 1)
        
a = int(input())
n = int(input())

print(power(a, n))
1
  • попробуйте пошагово выполнить это на pythontutor.com
    – Jack_oS
    18 фев 2021 в 21:13

1 ответ 1

1

Загуглите рекурсия. А вкратце так:

return a * power(a, n - 1)

Bызывается power(a, n - 1), значение на выходе умножается на a и возвращается. В свою очередь при вызове power(a, n - 1) происходит тоже самое, пока не будет достигнуто условие:

if n == 0:
    return 1

i.e.:

power(4, 3) = 4 * power(4, 2) = 4 * (4 * power(4, 1)) = 4 * (4 * (4 * power(4, 0))) = 4 * 4 * 4 * 1 = 4³ = 64
1
  • Комментарии не предназначены для расширенной дискуссии; разговор перемещён в чат.
    – Grundy
    19 фев 2021 в 10:48

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.