[파이썬] 각 자릿수의 합 - 재귀 함수

실습 설명

파라미터로 정수값 n을 받고 n의 각 자릿수의 합을 리턴해 주는 재귀함수 sum_digits를 작성하세요. 반복문을 쓰지 말고, 재귀(recursion)의 개념을 활용해 주세요!

# n의 각 자릿수의 합을 리턴
def sum_digits(n):
    # 여기에 코드를 작성하세요
    # v1.0
    if n < 10:
        return n
    return n%10 + sum_digits(n//10)
    
    # v0.1
    if n//10 == 0:
        return n
    return sum_digits(int(n/10)) + n%10

# 테스트 코드
print(sum_digits(22541))
print(sum_digits(92130))
print(sum_digits(12634))
print(sum_digits(704))
print(sum_digits(3755))

14
15
16
11
20

 

코드잇 | 코딩, 쉬워질 때도 됐다