더블 []

Question

의 가장 낮은 값을 얻을 나는 다음과 같은 코드

을 썼다

내 목표는 doble[] absOfSub의 lowst 값을 얻는 것입니다하지만 라인 compared= Double.compare(d2, d1);

Exception in thread "main" java.lang.StackOverflowError 

왜 오버 플로우에서 다음과 같은 예외 을 제공합니다 그것을 고치는 방법?

당신은 당신의 방법 내부 index의 값을 변경하지 않는

public class TestThe { 
static double[] absOfSub = new double[5]; 
    private static int index=0; 

    private static int compare(int currentIdx, int minIdx) { 
     if(index < absOfSub.length) { 
     if(absOfSub[currentIdx] < absOfSub[minIdx]) { 
      compare(currentIdx + 1, currentIdx); 
     } else { 
      compare(currentIdx + 1, minIdx); 
     } 
     } 
    return minIdx; 
    } 

    public static void main(String[] args) { 
    absOfSub[0]=1000; 
    absOfSub[1]=810; 
    absOfSub[2]=108; 
    absOfSub[3]=130; 
    absOfSub[4]=110; 
double result; 
    int inndex= compare(0,1); 
     System.out.println(absOfSub[inndex]); 

    } 
} 

Answer 1

이 간단하고 우아한 해결책은 어떻습니까?

static double min(double... ds) { 
    double min = Double.POSITIVE_INFINITY; 
    for (double d : ds) min = Math.min(min, d); 
    return min; 
} 

public static void main(String[] args) { 
    System.out.println(min(-5.2, 0, -10.1, 3)); 
} 

재귀 솔루션 (권장하지 않음!) :

static double minRecur(double... ds) { 
    return minRecur(ds, 0, Double.POSITIVE_INFINITY); 
} 
static double minRecur(double[] ds, int i, double runningMin) { 
    return (i < 0 || i >= ds.length)? 
    runningMin : minRecur(ds, i + 1, Math.min(runningMin, ds[i])); 
} 

Answer 2

편집 할 수 있습니다. 그래서이 재귀 적 메소드 호출은 전혀 멈추지 않을 것입니다.

Answer 3

각 루틴의 색인에 0 또는 1 또는 2 값이 있습니다.

Answer 4

당신은 실제로 인덱스 변수를 변경하지 않으므로 재귀는 끝이 없을 것입니다. 그러나 이것에는 훨씬 더 잘못된 것이 있습니다.

재귀를 사용하지 않고 배열의 최소 값을 찾을 쉬운 일반적인 방법은 :

int min = Integer.MAX_VALUE; 
for(int i = 0; i < array.length; i++) { 
    // Math.min returns the lower value of the two arguments given 
    min = Math.min(min, array[i]); 
} 
return min; 

이 쉽게 요구에 맞게 적용 할 수 있습니다.

Answer 5

index 변수의 값을 절대로 조작하지 마십시오. 사람들이 사용하는 정적 변수의 수를 제한해야하는 또 다른 이유가 있습니다. 내가 당신을 도우려고하자

public class TestThe { 
    private static double[] absOfSub = new double[5]; 
    private static void compare(int currentIdx, int minIdx) { 
     if(currentIdx < absOfSub.length) { 
     if(absOfSub[currentIdx] < absOfSub[minIdx]) { 
      return compare(currentIdx + 1, currentIdx); 
     } else { 
      return compare(currentIdx + 1, minIdx); 
     } 
     } else { 
     return minIdx; 
     } 
    } 

    public static void main(String[] args) { 
     absOfSub[0] = 10; 
     absOfSub[1] = 810; 
     absOfSub[2] = 108; 
     absOfSub[3] = 130; 
     absOfSub[4] = 110; 
     System.out.println("The minimum value is: " + absOfSub[compare(0, 0)]); 
    } 
} 

편집 좀 더 참고 :

• 항상이 의도 경우, 비공개로 속성 접근을 지정
• 항상 포맷 코드
• 재귀를 작성할 때 모든 후속 호출에 대해 항상 무언가를 변경하고 종료 조건에 더 가까워 지도록하십시오.
• double 프리미티브 유형 자체는 비교 연산자를 정의하므로 Double.compare을 사용할 필요가 없습니다.