Return min Index rekursiv

Question

int f(int a[], int size) { 
    if (size == 1) 
     return arr[0]; 
    size--; 
    return f((arr + (arr[0] > a[size])), size); 
} 

Ich versuche, den Index des Minimums zurückzugeben. Der obige Code gibt den Wert des Minimums zurück, aber ich habe Probleme, den Index zurückzugeben. Kann mir jemand helfen? Außerdem darf ich nur 2 Parameter an die Funktion, das Array und die Größe des Arrays übergeben.

Answer 1

Siehe Code (modifiziert nur 2 Parameter zu verwenden):

int f(int a[], int size) { 
    if (size <= 1) 
     return 0; 
    int i = f(a, --size); 
    return a[size] < a[i] ? size : i; 
} 

Answer 2

So etwas wird wahrscheinlich funktionieren:

size_t f(int a[], size_t low_index, size_t high_index) { 
    if (low_index == high_index) { 
     return low_index; 
    } 

    if (arr[low_index] > arr[high_index]) { 
     low_index++; 
    } else { 
     high_index--; 
    } 

    return f(a, low_index, high_index); 
} 

Sie es mit f(a, 0, size-1) nennen würde.

Das heißt, ich bin mir nicht sicher, warum diese rekursiv tun wollen, wenn es einfacher scheint es in einer for-Schleife zu tun:

size_t f(int a[], size_t size) { 
    size_t min_index = 0; 
    int min_value = a[0]; 
    for (size_t i = 1; i < size; ++i) { 
     if (a[i] < min_value) { 
      min_value = a[i]; 
      min_index = i; 
     } 
    } 

    return min_index; 
}