华为机试-01背包问题（递归）

#include <stdio.h>
#include <string.h>
#define N 50

int a
;
int f
={0};
int find(int n,int m)
{
if(n==0)
return 1;
else if(n<0||(n>0&&m==0))
return 0;
else
{
if(find(n-a[m-1],m-1))
{
f[m-1]=1;
return 1;
}
else
find(n,m-1);
}
}
int main()
{
int n,m,i;
scanf("%d%d",&n,&m);

for(i=0;i<m;i++)
scanf("%d",&a[i]);

if(find(n,m))
{
for(i=0;i<m;i++)
printf("%d ",f[i]);
printf("\n");
}
else
printf("no\n");

return 0;
}