def digitSum(n):
    if n == 0:
        return 0
    # 先计算除最后一位的其他位之和
    # 再加上最后一位
    return digitSum(n//10) + n%10

print(digitSum(1234))