求两个等长有序数组的中位数

//描述：两个排序的数组，长度都为n，求合并后的排序数组的中位数。注意，此题中两个数组的长度是相等的。
#include <iostream>
#include <math.h>
using namespace std;

int MedianOfTwoSortArray(int a[],int b[],int n)
{
if (n<=0)
{
return -1;
}
if (n==1)
{
return (a[0]+b[0])/2;
}
if (n==2)
{
return (max(a[0],b[0])+min(a[1],b[1]))/2;
}
int median1,median2;   //中位数
if (n%2==1)  //n为奇数
{
median1 = a[n/2];
median2 = b[n/2];
}
else
{
median1 = (a[(n-1)/2]+a[n/2])/2;
median2 = (b[(n-1)/2]+b[n/2])/2;
}
if (median1<median2)
{
if (n%2==1)
{
MedianOfTwoSortArray(a+n/2,b,n/2+1);
}
else
MedianOfTwoSortArray(a+n/2,b,n/2);

}
else if (median1>median2)
{
if  (n%2==1)
{
MedianOfTwoSortArray(a,b+n/2,n/2+1);
}
else
MedianOfTwoSortArray(a+n/2,b,n/2);

}
else
{
return median1;
}
}

int main()
{
int a[4] = {1,5,6,8},b[4]={2,3,7,9};
int res = MedianOfTwoSortArray(a,b,4);
cout<<res<<endl;
system("pause");
return 0;
}