给定一个总值,和一个整数数组,从数组中找出和等于总值的那几个数,
如果存在,数相应的下标为1,其余的为0,如果不存在,输出no。
#include <stdio.h>
#include <string.h>
int a[50];
int f[50]={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;
}