部分和问题的代码

#include< iostream >
using namespace std;
int k, n;
int a[20];
bool dfs(int i, int sum)
{
if (i == n) return k == sum;
if (dfs(i + 1, sum)) return true;
if (dfs(i + 1, sum + a[i])) return true;
return false;
}

int main()
{
cout << “请输入数字个数和要比较的数” << endl;
cin >> n >> k;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
bool judge = dfs(0, 0);
if (judge) cout << “可以从数组中找到一些数使他们的和与输入的数相等” << endl;
else cout << " no answer" << endl;
return 0;
}