[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-03. 자릿수 합

[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-03. 자릿수 합

 

링크: https://www.codeit.kr/learn/courses/algorithms/1131

코딩이 처음이라면, 코드잇

 

 

---

문제

파라미터로 정수값 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))