求正整数n所有可能的和式的组合

最新推荐文章于 2024-08-25 21:47:46 发布

原创最新推荐文章于 2024-08-25 21:47:46 发布 · 751 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法能够找出所有可能的组合方式，使得这些组合的元素之和等于给定的目标值。通过一个具体的函数实现，展示了如何利用递归的思想解决组合总和问题。

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

论坛里看到的
写的非常好很容易理解

void Sum(int sum, std::vector<int> &v)
{
	if(sum == 0)
    {
		vector<int>::iterator ite;
		for(ite = v.begin(); ite != v.end(); ++ite)
		{
			cout << *ite <<" ";
		}
		cout << endl;
	}
	else
	{
		for(int i = 1; i <= sum ; ++i)
		{
			if(0==v.size()||i>=v[v.size()-1])
			{
				v.push_back(i);
				Sum(sum-i,v);
				v.pop_back();
			}	
		}
	}
}