给定整数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;
}

谢谢大神