给定n个整数的数组A以及一个数x,设计一个分治算法,求出x在数组中出现的次数
执行代码:#include<stdio.h>int Countx(int arr[],int p,int r,int x){ int q; if(p==r){ //1个数据 if(arr[p]==x) return 1; else return 0; } else //多个数据 q=(p+r)/2; return(Countx(arr,p,q,x)+Countx(arr,q+1,r,x)); //递归方程}int main()