首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-03-31 
求思路:编写一个递归函数来确定元素x 是否属于数组a[ 0:n- 1 ]RT[解决办法]这个题目嘎无聊的[解决办法]明

求思路:编写一个递归函数来确定元素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);} 

热点排行