私はそれが昇順でいた場合にn個の再帰関数はサイズの配列を確認するために、私は再帰関数を書いた

Question

バイナリ検索を使用して、配列の順序を確認したいですバイナリ検索アルゴリズムを使用しています（つまり、各再帰呼び出しの半分で配列を分割します）。どうやってやるの？ ありがとうございます。

Answer 1

bool sortedAscending(const int* x, int n) { 
    if (n <= 1) return true; 
    int m = n/2; 
    return x[m-1] <= x[m] && 
     sortedAscending(x, m) && 
     sortedAscending(x + m, n - m); 
} 

Answer 2

候補配列の先頭と最後のポインタを使用することをお勧めします。これはイテレーターのスタイルと一貫しています。

#include <iostream> 

bool sortedAscending(const int* start, const int* end) 
{ 
    if(start == end) return true; 
    if(start + 1 == end) return true; 
    auto halfDiff = (end - start)/2; 
    return *(start + halfDiff - 1) <= *(start + halfDiff) && sortedAscending(start, start + halfDiff) && sortedAscending(start + halfDiff, end); 
} 

int main() 
{ 
    int array1[] = {0,1,2,3,4,5,6,7}; 
    int array2[] = {0,1,3,2,4,5,6,7}; 
    int array3[] = {0}; 
    int* array4 = nullptr; 

    std::cout << "Array1: " << sortedAscending(std::begin(array1), std::end(array1)) << std::endl; 
    std::cout << "Array2: " << sortedAscending(std::begin(array2), std::end(array2)) << std::endl; 
    std::cout << "Array3: " << sortedAscending(std::begin(array3), std::end(array3)) << std::endl; 
    std::cout << "Array4: " << sortedAscending(array4, array4) << std::endl; 

    return 0; 
}