字符串题以及File类

用递归写二分查找法

---

： public static int binarySearch(int[] nums,int v,int start,int end) {
//1.结束递归的条件
if(start>end) {
return -1;
}
//2.业务逻辑
//找中间的点；
int mid=(start+end)>>1;
if(nums[mid]==v) {
return mid;
}else if(nums[mid]>v) {//3.向下递归调用
return binarySearch(nums,v,start,mid-1);
}else {
return binarySearch(nums,v,mid+1,end);
}
}

用递归写快速排序

用递归写斐波那契数列