Recur10. Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа K, не используя оператор цикла. С помощью этой функции найти суммы цифр для пяти данных целых чисел.

Решение на Python 3:

import random

def DigitSum(K):
    if K < 10:
        return K
    K_new = int(K/10)
    S = K%10 + DigitSum(K_new)
    return S
    
K = random.randrange(1,1000000)
print("K = ",K)
print("Сумма цифр: ",DigitSum(K))