StackOverflowError가 재귀 메소드

Question

나는 재귀 방법은 문자 "E"는 주어진 문자열에 나타납니다 얼마나 많은 경우 계산이 노력하고있어. 내 테스트 문자열은 Count my e's please!입니다.

내가 코드를 디버깅

public static int showE(String s, int count, int index) 
{ 
     if (index == -1) return count; 
     String e = "e"; 
     int i = s.indexOf(e, index); 
     if (i != -1) count ++; 
     return showE(s, count, i); 
} 

, int i 대신 각각의 호출을 통해 증가의 9에 남아있을 것입니다 : 여기에 지금까지 코드입니다.

그 코드의 마지막 줄은 입력으로 int i을 사용했기 때문에 테스트 문자열에 대한 각 호출을 통해 메소드의 서명에 int index을 9, 15 및 18로 설정한다고 생각했습니다. 편지 전자가 더 이상 발견 된 후, 나는 int i 보낼 것이라고 -1로 서명 생각하지, 다음 int count 다시 main 메소드에 리턴됩니다. 그러나 디버깅을 통해 int i은 StackOverflowError로 이어지는 각 호출을 통해 9로 설정됩니다. 이 문제를 어떻게 해결할 수 있습니까?

편집 :

public static int showE(int count, int index) 
{ 
     String e = "e"; 
     index = s.indexOf(e, 0) 
     for(int i = index; i = < s.length() - 1; i++) 
     { 
      if (index == e) count++; 
     } 
     return count; 
} 

Answer 1

String.indexOf 당신이 제공하는 인덱스 검색을 시작 :이 형식에 대한 죄송 스티븐 C.에 응답 코드입니다. 반환

9. index + 1에서 같이 IndexOf를 시작하려고 때문에 그래서, 인덱스 (9)에서 검색을 시작하고, 거기에 '전자'를 찾습니다.

Answer 2

두 지점 :

• 에만 showE 방법이 개 인수를 필요로이 문제에 대한 더 우아한 재귀 솔루션이 있습니다. 힌트 : 자바에서 문제

• 재귀 솔루션은 고유의 문제가 ... 재귀 호출의 결과에 무언가를 추가하는 생각. Java 스택은 항상 유한하며 Java는 마무리 호출 최적화를 구현하지 않습니다. 이 두 가지를 결합하면 정말 깊은 재귀를 필요로하는 모든 문제가 스택 오버 플로우로 이어질 수밖에 없습니다. 이 경우

  , 이것은 당신이 충분히 긴 문자열의 E 년대를 계산하려고하면, 당신은 당신이 재귀가 올바른 얻을 경우에도 ... 예외가된다는 것을 의미합니다.