深搜从n个数中找和为k的数

#include<stdio.h>

int find(int n,int k,int a[],int sum,int pos);

int a[1002];

int main()

{

int n,k,sum=0;

scanf("%d%d",&n,&k);

for(int i=0;i<n;i++)

{

scanf("%d",&a[i]);

}

if(find(n,k,a,sum,0)) //如果能找到输出yes

printf("YES\n");

else

printf("NO\n");

return 0;

}

int find(int n,int k,int a[],int sum,int pos)

{

if(sum==k)

return 1; //找到

if(pos>n)

return 0;

if(find(n,k,a,sum+a[pos],pos+1)) return 1; //找到

if(find(n,k,a,sum,pos+1)) return 1; //找到

return 0;

}