7271 : 재귀 자릿수 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
재귀 함수를 이용하여 자연수 $N$의 각 자릿수의 합을 구하십시오.
재귀 원리: $\text{digitSum}(N) = N \bmod 10 + \text{digitSum}(N \div 10)$
$N$이 최대 $10^{18}$이므로 자료형에 주의합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
재귀 원리: $\text{digitSum}(N) = N \bmod 10 + \text{digitSum}(N \div 10)$
$N$이 최대 $10^{18}$이므로 자료형에 주의합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 자연수 $N$이 주어집니다. ($1 \le N \le 10^{18}$)
출력 설명
$N$의 각 자릿수의 합을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
12345
출력 예시
COPY
복사되었습니다!
복사되었습니다!
15도움
def digit_sum(n): return n % 10 if n < 10 else n % 10 + digit_sum(n // 10). Python은 기본적으로 큰 정수를 지원합니다.