求思路:编写一个递归函数来确定元素x 是否属于数组a[ 0:n- 1 ]
RT
[解决办法]
这个题目嘎无聊的
[解决办法]
明显是二分法的数据结构思想,网上查“二分法”一大堆,给你一个我自己写的JAVA代码
/** * 二分法 * * @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; }
[解决办法]
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);}