返信minインデックス再帰的に

Question

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

最小のインデックスを返そうとしています。上記のコードは最小値のVALUEを返しますが、インデックスを返すのに問題があります。誰も助けてくれますか？また、関数、配列、および配列のサイズに2つのパラメータしか渡すことはできません。このような

Answer 1

は、以下のコード（のみ2つのパラメータを使用するように変更）を参照してください：あなたは、ループのためにそれを行うには簡単に思えるとき、再帰的にこれをしたい理由は、私はわからない、と述べた

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

何かはおそらく動作します：

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

あなたはf(a, 0, size-1)でそれを呼び出すと思います。

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