#include<iostream>
#include<algorithm>
using namespace std;
int s[100];
int n=4;
int num=0;
void backtrack(int t)
{
if(t>n)
{
num++; //找到终点
for(int i=1;i<=n;i++)
{ //输出
cout<<s[i]<<" ";
}
cout<<endl;
return;
}
else
{
for(int i=1;i>=0;i--)
{
s[t]=i;
backtrack(t+1);
}
}
}
int main()
{
backtrack(1);
cout<<"总数:"<<num<<endl;
return 0;
}