Recursive function without loop

Question

I have a problem want to solve. I have an array of integers from which I want to get the minimum integer. I have also been given a function definition which am supposed to adhere to. I am not supposed to use a loop or a static variable in my solution. How can I solve this? Here is my function.

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

Please assist. I have tried this implementation with a loop.

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;
}

I will put here solution for Java 8 using streams. Just in case: Arrays.asList(numbers).stream().min(Integer::compareTo).get(); — Rudziankoŭ
– Rudziankoŭ, Commented Mar 29, 2016 at 13:23

Ali Helmy · Accepted Answer · 2022-03-16 11:01:35Z

1

First thing you should consider when using recursion is the exit state; which means when the function will be exit

 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 ;
}

edited Mar 16, 2022 at 11:01

answered Mar 29, 2016 at 13:20

Ali Helmy

7946 silver badges18 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

dryairship · Accepted Answer · 2016-03-29 13:25:44Z

0

This should work:

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);
}

answered Mar 29, 2016 at 13:25

dryairship

6,0574 gold badges32 silver badges57 bronze badges

Collectives™ on Stack Overflow

Recursive function without loop

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related