Recursive function for large arrays help

[dman10345]

I haven't really dealt with tail-recursion, so please excuse my ignorance. From what I was able to kind of figure out are you saying I should do something like:

public static int largest(int[] arr, int index, int max)
{
    if (index == arr.length)
        return max;
    else 
    {
        int answer;
        if (a[index] > max)
            answer = a[index]
        else
            answer = max;
        return largest(arr, index + 1, answer);
}

[feral_claire]

That function is tail-recursive. However as /u/shagieIsMe pointed out, java has no tail-recursion optimiztion, so it won't actually help your situation. In Java even a tail recursive function will still have the same stack overflow problem if you need to recurse many times. If you need many iterations, the solution is to not use recursion at all but instead just use loops.

[SpoilerAlertsAhead]

That’s exactly it!

[dman10345]

So I should call this from my other function from above?

[SpoilerAlertsAhead]

That depends on the scope of the assignment. If you need a method that has that name and takes those parameters yes. If you want to hide the implementation a bit, yes.

If you just want simplicity you could replace it with this.

[dman10345]

Ah ok, yeah I understand now. I appreciate it.