满足条件的两个数或多个数

最新推荐文章于 2023-08-02 00:45:23 发布

转载最新推荐文章于 2023-08-02 00:45:23 发布 · 928 阅读

文章标签：

#iterator #面试 #中兴 #编程 #2010

算法专栏收录该内容

376 篇文章

订阅专栏

本文提供了一道2010年中兴面试编程题的解决方案，题目要求从1到n的整数序列中找出所有可能的组合，使得这些组合的和等于给定的整数m。通过递归算法实现，展示了如何遍历所有可能的组合。

主要参考：http://blog.youkuaiyun.com/v_JULY_v/article/details/6419466

2010年中兴面试题
编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来。

对于每个数都要算下，放与不放的情况：

void Find(int t,int sum,list<int>& lst)
{
	if(sum ==0)
	{
		list<int>::iterator it;
		for(it = lst.begin();it!=lst.end();++it)
			cout<<*it<<" ";
		cout<<endl;
	}
	if(t>sum)
		return;
	if(t+1<=sum)
		Find(t+1,sum,lst);
	
	if(t<=sum)
	{
		lst.push_back(t);
		Find(t+1,sum - t,lst);
		lst.pop_back();
	}
	
}
int main()
{

	list<int> lst;
	Find(1,6,lst);

	return 0;
	
}