分而治之找到价值？

Question

A[1,2,3,..,n] 是有序数组。使用分而治之算法查找是否 A[i]==i 返回 i，否则返回 0。

例子： 第一次通话-> find(A,1,n)

A[3]={1,2,3}

if A[2]==2 返回值

else return 0

我尝试了这个，但它不完全工作

partition(int A[],int p,int q){
    int x=3;
    int i=p;
    int j=p+1;
    for(j;j<q;j++)
    {
        if(A[j]==x){
            i++;
            printf("true");
        }
        
    }
    printf("false");
    return i;
}

find(int A[],int p,int q){
    if(p<q){
        int r=partition(A,p,q);
        return find(A,r+1,q);
        return find(A,p,r-1);
    }   
}
int main ()
{
    int A[5]={1,9,3,7,5};
    
    find(A,1,3);
    
}