Задача к ЕГЭ по информатике на тему «рекурсия» №1

Просмотров 8 Комментарии 0

На вход программе подется натуральное число $N$ . Наишите рекурсивную функцию, вычисляющую выражение $3n$ .

В ответ запишите результат выполнения функции для $N = 18$ .

def pow3n(n):

    if n == 0:

        return 1

    return pow3n(n — 1) * 3

n = int(input())

print(pow3n(n))

Ответ: 387420489