Lesson_2_1.py

"""
Задание 1

Дано натуральное число N. Вычислите сумму его цифр.
При решении этой задачи нельзя использовать строки,
списки, массивы (ну и циклы, разумеется).

Ввод
179
Вывод
17

Решите рекурсией, опираясь на цикл
"""

'''
n = 179


def func_1(n):
    res = 0
    while n != 0:
        num = n % 10
        res += num
        n = n // 10
    return res


print(func_1(n))
'''

def sum_digits(n):
    """
    Рекурсивно вычисляет сумму цифр натурального числа n.
    Не использует циклы, строки, списки и т. п.
    """
    if n == 0:
        return 0
    # последняя цифра + сумма цифр оставшейся части
    return n % 10 + sum_digits(n // 10)

# Пример использования:
if __name__ == "__main__":
    n = int(input("Введите натуральное число N: "))
    print(sum_digits(n))