甜橘子，专注成都网站制作网站设计与营销型网站建设与优化
QQ :532337155
电话：028-86922220
尤溪网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作，到程序开发，运营维护。创新互联自2013年创立以来到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。void arrsum(int* arr, int n, int sum, std::vector >& _vecsum)
{
static std::vector _vec;
if (0 == sum)
{
_vecsum.push_back(_vec);
}
else if (n > 0 && sum > 0)
{
if (sum >= *arr)
{
_vec.push_back(*arr);
arrsum(arr+ 1, n - 1, sum - *arr, _vecsum);
//arrsum(arr, n, sum - *arr, _vecsum);//一个元素值可以多次试用 _vec.pop_back();
}
arrsum(arr+ 1, n - 1, sum, _vecsum);
}
}
int main(int argc, char* argv[])
{
std::vector > vec;
int arr[] = { 2,4,3,5,8 };
arrsum(arr,sizeof(arr) / sizeof(int), 10, vec);
return 0;
}