7272 : 재귀 배열 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
재귀 함수를 이용하여 배열의 모든 원소의 합을 구하십시오.
재귀 원리: 빈 배열의 합은 0, 그렇지 않으면 첫 원소 + 나머지 배열의 합입니다.
반복문을 사용하지 않고 재귀로만 구현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
재귀 원리: 빈 배열의 합은 0, 그렇지 않으면 첫 원소 + 나머지 배열의 합입니다.
반복문을 사용하지 않고 재귀로만 구현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 배열의 크기 $N$이 주어집니다. ($1 \le N \le 1{,}000$)
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
배열 모든 원소의 합을 재귀적으로 구하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
15
도움
def arr_sum(arr): return 0 if len(arr) == 0 else arr[0] + arr_sum(arr[1:]). 슬라이싱을 활용합니다.