递归实现二分查找

[死咸鱼的成长之路]

int Tree::TwoPointSerachRecursion(int arr[],int l,int r,int temp)
{
int mid;
mid = (l+r)/2;
if( l > r )
return -1;
if(arr[mid] == temp)
return mid;
else if(temp < arr[mid])
TwoPointSerachRecursion(arr,0,mid-1,temp);
else
TwoPointSerachRecursion(arr,mid+1,r,temp);
}

int Tree::TwoPointSerachRecursion(int arr[],int l,int r,int temp)
{
int mid;
mid = (l+r)/2;
if( l > r )
return -1;
if(arr[mid] == temp)
return mid;
else if(temp < arr[mid])
return TwoPointSerachRecursion(arr,0,mid-1,temp);
else
return TwoPointSerachRecursion(arr,mid+1,r,temp);
}
这是一个二分查找的递归方法 两段代码递归函数前面加return 和不加的结果是一样的 但是有什么区别呢 ？ 请大佬解答。

[zycxnanwang]

我第一眼就认为第一个方法是错误的，因为其如果不是mid是没有返回值的，或者是零 但是我自己试了一下， 如果不加return 0，尽然c++会自动返回调用函数的值(相当于加了return)，可怕。。 我建议你还是考虑第二种。

#include<iostream>
using namespace std;

int binarySearchOne(int arr[],int l,int r,int temp)
{
	int mid;
	mid = (l+r)/2;
	if( l > r )
	return -1;
	if(arr[mid] == temp)
	return mid;
	else if(temp < arr[mid])
	 binarySearchOne(arr,0,mid-1,temp);
	else
	 binarySearchOne(arr,mid+1,r,temp);
	
	return 0;
}

int binarySearchTwo(int arr[],int l,int r,int temp)
{
	int mid;
	mid = (l+r)/2;
	if( l > r )
		return -1;
	if(arr[mid] == temp)
		return mid;
	else if(temp < arr[mid])
	 	return binarySearchTwo(arr,0,mid-1,temp);
	else
	 	return binarySearchTwo(arr,mid+1,r,temp);
}

int main() {
	int a[] = {1, 2, 3, 4, 5, 6};
	cout << binarySearchOne(a, 0, 5, 6) << endl;
	cout << binarySearchTwo(a, 0, 5, 6) << endl;
}