Как написать 2 ** n - 1 как рекурсивную функцию?

Мне нужна функция, которая принимает n и возвращает 2 n - 1 . Звучит достаточно просто, но функция должна быть рекурсивной. Пока у меня есть только 2 n :

def required_steps(n):
    if n == 0:
        return 1
    return 2 * req_steps(n-1)

В упражнении говорится: «Можно предположить, что параметр n всегда является положительным целым числом и больше 0»

47
задан selbie 14 October 2019 в 19:39
поделиться