输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合

yangmingjinqq

于 2014-04-28 18:45:13 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/yangmingjinqq/article/details/24662065

c/c++ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个递归算法，用于找出所有可能的整数组合，这些组合中的整数之和等于给定的目标值m，且所有整数均来自1到n的范围。该算法采用回溯法实现，通过递归调用自身来枚举所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void find_factor(int sum,int n) //输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合。
{
	static int i = 0;
	static int *array = new int[n];
	int  j;
	if(sum<0 || n<0)
	{
		return;
	}
	else if (sum == 0)
	{
		for(j=0;j<i;++j)
			cout<<array[j]<<" ";
		cout<<endl;
		return;
	} 
	else
	{
		array[i++] = n;
		find_factor(sum-n,n-1);
		--i;
		find_factor(sum,n-1);
	}

}