-4

Please can someone explain how does the code below work?

int minElement(int arr[], int n) {
    if(n == 1)
        return arr[0];
    else {
        int m = minElement(arr, n-1);

        if(m < arr[n-1])
            return m;
        else
            return arr[n-1];
    }
}
Alex Csillag
  • 111
  • 1
  • 1
  • 6

1 Answers1

4

I commented each line

int minElement(int arr[], int n) {
   if(n == 1)  //When you reach the beginning of the array
        return arr[0]; // Return the first element
    else {
        int m = minElement(arr, n-1); // See what the minimum spot is below n-1 index

        if(m < arr[n-1]) // If the min element is below you return the min element
            return m;
        else
            return arr[n-1]; // If not return your value as the min element up until the index
    } // Repeat till you reach the top again
}

Hope this helps

Jake Freeman
  • 1,700
  • 1
  • 8
  • 15