Информатика, 9 класс · Алгоритмы и программирование · § 1.3. Запись вспомогательных алгоритмов на языке Python

Рекурсия на Python

Сложность: лёгкая~4 мин

Дана рекурсивная функция. Чему равно значение F(825)?

def F(n):
    if n == 0:
        return 0
    return F(n // 2) + n % 2

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам