选数C语言

2023-12-20 01:27:23

分析:这个题目主要解决两个问题

1.将数字选出来,不能重复的选出k个数字,并且要对选出来的数字进行求和

2.对求和的数字进行判断是否为素数,如果是就统计一次,如果不是就不统计

1.如果我们想选两两为一组的数字,我们知道可以写两个for循环来选取,三个一组就可以用三个for循环来,但是这里是选k个一组,所以我不能简单的用for循环来判断,所以我们用递归的思想来判断。

void printNum(int num[], int n, int k,  int sum, int start) {
	if (k == 0) {//num是数字   n为数组个数   k为选择的数的个数  sum为求和的值  start是算到第几个数字 
		if(f(sum)==0)v++;//如果是素数
		return;
	}
	int i;
	for (i = start; i < n; ++i) {
		printNum(num, n, k - 1, sum + num[i], i + 1);
	}
}

这里有数组num,数组个数n,要组合的个数k,求和的变量sum,算到第几个数start

当k等于0的时候就是递归出口,每一次递归k都减少1,每一次都用一个循环来遍历整个数组,使得每一个数字都能够被选到。

完整代码

#include<stdio.h>
int v=0;//用一个变量V来统计个数 
int f(int a){
	int i;
	for(i=2;i<a;i++){
		if(a%i==0)return 1;//不是 
	}
	return 0;//是 
}
void printNum(int num[], int n, int k,  int sum, int start) {
	if (k == 0) {//num是数字   n为数组个数   k为选择的数的个数  sum为求和的值  start是算到第几个数字 
		if(f(sum)==0)v++;//如果是素数
		return;
	}
	int i;
	for (i = start; i < n; ++i) {
		printNum(num, n, k - 1, sum + num[i], i + 1);
	}
}
int main() {
	int m,n,j,i;
	scanf("%d%d",&n,&m);
	int num[n];
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	printNum(num, n, m, 0, 0);
	printf("%d",v);
	return 0;
}

文章来源:https://blog.csdn.net/2301_80207329/article/details/135091974
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。