求思路：编写一个递归函数来确定元素x 是否属于数组a[ 0：n- 1 ]
RT

[解决办法]
这个题目嘎无聊的
[解决办法]
明显是二分法的数据结构思想，网上查“二分法”一大堆，给你一个我自己写的JAVA代码

Java code

/**     * 二分法     *      * @param eleem 查找的数据     * @param array 查找目标数组     * @param low 查找开始位置     * @param high 查找结束位置     */    public static int binarySearch(int elem, int array[], int low, int high) {        if (low > high)            return -1;        int mid = (low + high) / 2;        System.out.println(mid);        if (array[mid] == elem)            return mid;        if (array[mid] < elem)            return binarySearch(elem, array, mid + 1, high);        if (array[mid] > elem)            return binarySearch(elem, array, low, mid - 1);        return -1;    }
[解决办法]
C/C++ code
bool isIn(int* a,int n,int b,int x){     if(b==n)return false;     if(x==a[b])return ture;     return isIn(a,n,b+1,x);}