Dönüş min Dizin Yinelemeli olarak

Question

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

Minimum endeksini döndürmeye çalışıyorum. Yukarıdaki kod, minimum değerin VALUE değerini döndürür, ancak dizini döndürmede sorun yaşıyorum, herkes yardımcı olabilir mi? Ayrıca, yalnızca işleve, diziye ve dizinin boyutuna 2 parametreyi geçebilirim. Böyle

Answer 1

aşağıda

bakınız kodu (2 parametre yalnızca kullanmak üzere modifiye):

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

şey muhtemelen çalışacaktır:

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

Sen f(a, 0, size-1) ile çağırır.

bunu bir for döngüsü içinde bunu yapmak için daha kolay görünüyor zaman yinelemeli yapmak istiyor neden emin değilim, dedi ki:

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