数组中取定义一个包含N个元素的整型数组值相加等于某个固定值的所有组合

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

题目描述:给定一个有定义一个包含N个元素的整型数组数字的数组,给出一个数字m要求所有和等于m的组合。

思路:从头遍历查找当前这个数在路径中时能不能和后面的数构成和,如果可以就输出这个路径如果加上這个数比和sum大,说明不能有当前这个数如果现在的和比sum小,就放入路径继续查找。

在VS2010中的程序如下:

if(sum==0){//说明找到了满足要求的一条路径 sum+=a[i];//洳果和大于了sum说明当前这个数不能加入路径里
}

我要回帖

更多关于 定义一个包含N个元素的整型数组 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信