include<stdio.h>

void Snapsack(int i,int m[],int n);
int main()
{

int m[4]={0};
Snapsack(4,m,4);
return 0;

}

void Snapsack(int i,int m[],int n)
{

if(!i)
{ 
    for(int j=0;j<n;j++)        
        printf("%d",m[j]);
    printf("\n");    
} 
else
{
            //這段代碼為什么可以得出所有可能性；不大理解這種遞歸；
    m[i]=1;
    Snapsack(i-1,m,n);
    m[i]=0;
    Snapsack(i-1,m,n);
}

}