概述
执行代码：
#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(){
int arr[]={1,2,3,4,5,5,1,3,5,8};
int x,n,m;
printf("请输入待查找的数据:");
scanf("%d",&x);
m = sizeof(arr) / sizeof(arr[0]);
n=Countx(arr,0,m-1,x);
if(n==0)
printf("查无此数据.n");
else
printf("该数据在数组中的个数为:%dn",n);
return 0;
}
运行结果：
最后
以上就是高兴悟空为你收集整理的给定n个整数的数组A以及一个数x，设计一个分治算法，求出x在数组中出现的次数的全部内容，希望文章能够帮你解决给定n个整数的数组A以及一个数x，设计一个分治算法，求出x在数组中出现的次数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![nums[:]-Python](/uploads/reation/bcimg6.png)
发表评论 取消回复