給定一個數組和一個數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);
    }
}