Question

我有一个想解决的问题。我有一个整数数组，我想从中得到最小整数。我也得到了一个应该坚持的函数定义。我不应该在我的解决方案中使用循环或静态变量。我怎么解决这个问题？这是我的功能。

public static int findMin(int[] numbers, int startIndex, int endIndex){}

请协助。我用循环尝试了这个实现。

public static int findMin(int[] numbers, int startIndex, int endIndex) {
    int min = 0;
    for (int count = startIndex; count <= endIndex; count++) {
        if (numbers[count] < min) {
            min = numbers[count];
        }
    }
    return min;
}

Answer 1

使用递归时应首先考虑的是存在状态;这意味着该功能何时存在

 public static int findMin(int[] numbers, int startIndex, int endIndex) {
        if(startIndex == endIndex){
            return numbers[startIndex];
        }
        int min = findMin(numbers, startIndex+1, endIndex);
        return  numbers[startIndex] < min ? numbers[startIndex] : min ;
}

Answer 2

这应该有效：

int min(int a[]){ //Here you only need to supply the array.
    return min(a, 0, a[0]);
}

int min(int[] a, int i, int min)
{
    if(i==a.length-1)
        return  (a[i]<min)?a[i]:min;
    else
        return min(a, i+1, (a[i]<min)?a[i]:min);
}

没有循环的递归函数

2 个答案: