計程作業第二題

[guyspy (豬排飯)]

真沒有想到我居然寫的出來
真是太感動囉囉囉~~~

我已經跑過了, 沒有出錯^^
再加一些修飾即可(cout >> plaese enter a key 之類的)


//binarysearch recursive version
#include <iostream>

using std::cout;
using std::cin;
using std::endl;



int binarySearch( const int [], int, int, int );

int main()
{
        const int arraysize = 15;
        int a[ arraysize ], key , result;

        for ( int i = 0; i < arraysize; i++ )
                a[ i ] = 2 * i;

        cin >> key;
        result = binarySearch( a, key, 0, arraysize - 1 );
        cout << result;


        return 0;

}

int binarySearch( const int b[], int searchkey, int low, int high)
{
        int middle = ( low + high ) / 2;
        if ( low > high )
                return -1;
        if ( searchkey == b[ middle ] )
                return middle;
        else if ( searchkey < b[ middle ] )
                return binarySearch( b, searchkey, low , middle - 1 );
        else
                return binarySearch( b, searchkey, middle + 1 , high );


}

--
如果社會的反思和科學的猛進
　　　　　於斯交會
那麼也許                              哪一股是感性
邏輯的推移和藝術的旋律            縱彼此反向平行
　　　　亦在此纏綿                卻也緊握著
哪一股是理性啊                        億萬條氫鍵

--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) 
◆ From: 140.112.239.144