给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------用递归法实现的。。。。。。

#include <iostream>
#include <math.h>
using namespace std;

/*数组从a[from]到a[to]，b[i]=true表示a[i]被选到，假设选到的那些数和为sum，
函数返回M-sum.....*/
int func(int* a, int from, int to, bool* b, int M)
{
if(from>to)   return M;
int k,t;
k = func(a,from+1,to,b,M-a[from]);
t = func(a,from+1,to,b,M);
if(fabs(k)<fabs(t))
{
b[from] = true;
return func(a,from+1,to,b,M-a[from]);//这里必须重新调用func函数，使b[]符合要求
}
else
{
b[from] = false;
return func(a,from+1,to,b,M);
}
}