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

1. #include <iostream>  
2. #include <math.h>  
3. using namespace std;  
4.   
5. /*数组从a[from]到a[to]，b[i]=true表示a[i]被选到，假设选到的那些数和为sum， 
6.     函数返回M-sum.....*/  
7. int func(int* a, int from, int to, bool* b, int M)  
8. {  
9.     if(from>to)   return M;  
10.     int k,t;  
11.     k = func(a,from+1,to,b,M-a[from]);  
12.     t = func(a,from+1,to,b,M);  
13.     if(fabs(k)<fabs(t))  
14.     {  
15.         b[from] = true;  
16.         return func(a,from+1,to,b,M-a[from]);//这里必须重新调用func函数，使b[]符合要求  
17.     }  
18.     else  
19.     {  
20.         b[from] = false;  
21.         return func(a,from+1,to,b,M);  
22.     }  
23. }