递归二分搜索

二分搜索很简单，本来很简单的东西，自己动手再纸上手写了一段代码，以为没有问题，然后放在电脑里一测试居然有问题，看来任何简单的代码都不能太大意。

#include <iostream>

int binarysearch(int datas[], int x, int low, int high)
{
    if (low > high)
    {
        return -1 ;
    } 

    int mid = (int)(low + high) * 0.5;
    if (x == datas[mid])
    {
        return mid;
    }
    else if (datas[mid] > x)
    {
        binarysearch(datas, x, low, mid - 1);
    }
    else
    {
        binarysearch(datas, x, mid + 1, high);
    }
}


void main()
{
    int datas[10] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };
    int location = binarysearch(datas, 10, 0, 9);
    std::cout << "location:" << location << std::endl;
}