신비한 stackoverflow 오류?

Question

난 그냥 워밍업을하고 있었는데, 나는이 우연히 :

http://codingbat.com/prob/p145416

세 가지 방법의 차이는 내가 재귀 호출에서 시작 매개 변수에 추가하는 방법입니다.

처음에는 두 번째 함수를 사용하여 해결했지만 나에게 유명한 stackoverflow 오류가 발생했습니다. 첫 번째는 나에게 stackoverflow 오류를주지 않는다. 이 사이트에 문제가 있습니까? 아니면 1과 2의 차이가 있습니까? 즉, Java 언어의 미묘한 부분입니까?

public boolean groupSum(int start, int[] nums, int target) { 
    if (start >= nums.length) 
     return (target == 0); 

    return groupSum(start+1, nums, target - nums[start]) || groupSum(start+1,  
     nums, target); 
} 

------------ 유동 오류 원인이 위에 스택 --------------

public boolean groupSum(int start, int[] nums, int target) { 
    if (start >= nums.length) 
     return (target == 0); 

    return groupSum(start++, nums, target - nums[start]) || groupSum(start++,  
     nums, target); 
} 

public boolean groupSum(int start, int[] nums, int target) { 
    if (start >= nums.length) 
     return (target == 0); 

    return groupSum(++start, nums, target - nums[start]) || groupSum(++start,  
     nums, target); 
} 

Answer 1

++start는 (알려진 사전 증가)는 start+1으로 평가됩니다. start++ (증분이 AFTER 평가와 같이 후 증가로 알려짐)은 start으로 평가됩니다. 두 변수 모두 변수의 값을 start+1으로 평가의 부작용으로 설정합니다. 따라서 start++을 호출하면 start을 메서드의 다음 호출에 전달합니다.이 메서드는 다음 호출에 start을 전달합니다. 기본 사례에 도달하지 않고 무한 반복됩니다.

Answer 2

이것은 아주 미세한 버그입니다. 이 재귀 호출에서보세요 : 첫 번째 매개 변수로 start++을 전달하는

groupSum(start++, nums, target - nums[start]) 

공지 사항.

• 증가 start, 다음
• 돌아 start 사용하는 값을 가지고 : 이것은 다음을 수행 접미사 ++ 연산자를 사용합니다. 즉

,이 후, start + 1 수 재귀 호출에 start의 이전 값을 전달하는 start의 지역 사본을 업데이트합니다. 즉, start은 호출간에 변경되지 않으므로 기본 사례가 트리거되지 않으므로 스택 오버플로가 발생합니다. 함수의 맨 위에 System.out.println 문을 넣어이를 확인할 수 있습니다.

여기에는 다른 문제가있을 수 있지만이 문제가 귀하의 범인이라고 생각합니다.

희망이 도움이됩니다.