从1到n的数中找若干个数使其和为m_从n个数中选出2个，使其和为给定数的倍数

作者：笔触狂放9 | 2024-03-27 19:20:09

踩

从n个数中选出2个，使其和为给定数的倍数


#include<stdlib.h>
#define N 100
 
int flag[N];
 
void print(int* flag){
	int i = 0;
	for(; i < N; i++){
		if(flag[i] == 1){
			printf("%d ",i+1);
		}
	}
	printf("\n");
} 
 
void findSum(int m, int n, int* flag){
	if(n < 1 || m < 1){
		return;
	}
 
	if(m == n){
		flag[n - 1] = 1;
	    print(flag);
 		flag[n - 1] = 0;
	}
	
	flag[n - 1] = 1;
	findSum(m-n, n-1, flag );
	
	flag[n - 1] = 0;
	findSum(m, n-1, flag );
}
 
int main(){
	findSum(11, 10, flag);
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/326446