解出递归的要点在于求出n-1,求出了n-1才能求解出n,它思想其实和数学中的归纳本质上是相同的。大家现在是不是可以理解递归回退顺序是它调用顺序的逆序了呢?...,最后一个是要查找的值
}
//递归方式实现
public static int recursion(int [] arr,int low,int high,int value){
if(low...mid;
}else if(value要找的值在中间值得左边,则下一次递归开始的右指针指向该次中间值-1
return recursion(arr,low,mid...-1,value);
}else{////如果要找的值在中间值得右边,则下一次递归开始的左指针指向该次中间值+1
return recursion(arr,mid+1,high,value);...虽然用迭代不是不可以实现,只是同样为了解决某些特性问题,写出迭代的代码花费的时间和难度却比递归高。前文提到,递归和数学中的归纳思想本质上是相同的,都是"将复杂的问题简化"。