Я хочу знать, как ограничить рекурсию в диапазоне длины строки (в этой функции str (n))

Question

def sum_digits(n):
    
    if n < 10:
        return n
    else:
        return int(str(n)[len(str(n))-1]) + sum_digits(n - int(str(n)[len(str(n))-1]))

#TEST
print(sum_digits(22541))

Answer 1

Лучший способ вычислить сумму цифр числа с помощью рекурсии:

def sumOfDigits(n) :
    if n == 0 :
        return 0
    else :
        return n%10 + sumOfDigits(n//10)