재귀에서 -1은 무엇을 의미합니까?

Question

이 코드에서는 재귀의 개념을 이해하려고 노력하고 있지만 요점을 완전히 놓치고 있습니다. sum(arr, n) = sum(arr, n - 1) + arr[n - 1];

다음 코드가 있습니다:

으아악

저는 다음 표현을 이해하려고 노력하고 있습니다: sum(arr, n - 1) + arr[n - 1]; 이렇나요? sum(arr, n - 1)에서 n은 (index - 1) 또는 (n - 1)이 추가할 배열 항목의 길이입니다. 또한 이 작업을 수행한 후 두 번째 표현식 arr[n - 1]은 어떻습니까? [n- 1]은 배열요소인가요? 배열에 있으므로 "[]"가 있습니다.

어리석거나 짜증나는 일이 있으면 죄송합니다. 하지만 올바른 방향을 알려줄 수 있는 분이 계시다면 매우 감사하겠습니다.

Answer 1

귀하의 기능 sum(arr,n) 可以描述为计算 arr[0]+...+arr[n-1].

이것은 arr[0]+...+arr[n-2]+arr[n-1]

과 동일합니다.

이것은 sum(arr,n-1) + arr[n-1]

과 동일합니다.

이 규칙이 적용되지 않는 유일한 경우는 합계가 0인 n<=0 경우입니다.