求解sum是怎么获得的值得?
给定整数a1+a2+...an判断是否可以从中选出若干数 使他们的和恰好为k 不懂。。里面sum是怎么加起来的?没有用任何运算啊?怎么自然而然的就加起来了。。#include<stdio.h>
#define N 20
int k,n;
int a[N];
bool dfs(int i, int sum)
{
if(i==n)
return sum==k;
printf("%d %d\n",sum,k);
if(dfs(i+1,sum))
return 1;
if(dfs(i+1,sum+a[i]))
return 0;
}
int main()
{
int i;
printf("please interrupt k,n");
scanf("%d %d",&k,&n);
for(i=0;i<n;i++)
{
printf("please interrupt i");
scanf("%d",&a[i]);
}
if(dfs(0,0))
printf("yse");
else
printf("NO");
return 0;
}