我是靠谱客的博主 高兴悟空,这篇文章主要介绍给定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(){
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个整数内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(109)

评论列表共有 0 条评论

立即
投稿
返回
顶部