[알고리즘] 자릿수의 합

실습설명)

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

 

문제 )

# n의 각 자릿수의 합을 리턴
def sum_digits(n):
    # 여기에 코드를 작성하세요

# 테스트 코드
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

답안 )

 

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

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