1 /*方法1*/#include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #define MAXN 20
 5 using namespace std;
 6 int num[MAXN],s=0;//花记为 0，店记为 1
 7 void dfs(int cur)
 8 {
 9     int n0=0,n1=0,i,j,c=2;
10     bool flag=true;
11     if(cur==15)
12     {
13         for(i=1;i<=14;i++)
14         {
15             c=num[i]==0?c-1:c*2;
16             if(c==0)
17             {
18                 flag=false;
19                 break;
20             }
21         }
22         if(flag==false)
23             return ;
24         else
25         {
26             if(c==1)
27             {
28                 s++;
29                 for(i=1;i<=14;i++)
30                     cout<<num[i]<<' ';
31                 cout<<0<<endl;
32             }
33             return ;
34         }
35     }
36     for(i=0;i<=1;i++)
37     {
38         if(i==0)
39         {
40             for(j=1;j<=cur-1;j++)
41             {
42                 if(num[j]==0)
43                     n0++;
44             }
45             if(n0<9)
46             {
47                 num[cur]=0;
48                 dfs(cur+1);
49                 num[cur]=-1;
50             }
51         }
52         else
53         {
54             for(j=1;j<=cur-1;j++)
55             {
56                 if(num[j]==1)
57                     n1++;
58             }
59             if(n1<5)
60             {
61             num[cur]=1;
62             dfs(cur+1);
63             num[cur]=-1;
64             }
65
66         }
67     }
68 }
69 int main()
70 {
71     memset(num,-1,sizeof(num));
72     dfs(1);
73     cout<<s<<endl;
74     return 0;
75 }

 1 /*方法2*/
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstring>
 5 #define MAXN 20
 6 using namespace std;
 7 int num[MAXN],ans[MAXN],s=0;//花记为 0，店记为 1
 8 void dfs(int cur,int k)
 9 {
10     int ok,c=2,i,j;
11     bool flag=true;
12     if(cur==6)
13     {
14         memset(num,0,sizeof(num));
15         for(i=1;i<=5;i++)
16         {
17             num[ans[i]]=1;
18         }
19         for(i=1;i<=14;i++)
20         {
21             c=num[i]==0?c-1:c*2;
22             if(c==0)
23             {
24                 flag=false;
25                 break;
26             }
27         }
28         if(flag==false)
29             return ;
30         else
31         {
32             if(c==1)
33             {
34                 s++;
35                 for(i=1;i<=14;i++)
36                     cout<<num[i]<<' ';
37                 cout<<0<<endl;
38             }
39             return ;
40         }
41     }
42     for(i=k+1;i<=14;i++)
43     {
44         ok=1;
45         for(j=1;j<=cur-1;j++)
46         {
47             if(ans[j]==i)
48                 ok=0;
49         }
50         if(ok)
51         {
52             ans[cur]=i;
53             dfs(cur+1,i);
54         }
55     }
56 }
57 int main()
58 {
59     memset(ans,0,sizeof(ans));
60     dfs(1,0);
61     cout<<s<<endl;
62     return 0;
63 }

 1 /*递归*/
 2 #include<iostream>
 3 using namespace std;
 4 int sum=0;
 5 int f(int a,int b,int c){  // a:店的总数 b:花的总数减1 c:酒的初值
 6 // 任何初始状况，都有两个可能：先遇到店，或者先遇到花
 7    if(a>0)
 8      f(a-1,b,c*2); // 逢店加一倍
 9    if(b>0)
10      f(a,b-1,c-1); // 遇花喝一斗
11    if(a==0&&b==0&&c==1) //这个是满足要求的终止条件。没有店剩下，还剩一朵花和一斗酒
12      sum=sum+1;
13     return sum;
14 }
15 int main()
16 {
17     f(5,9,2);
18     cout<<sum<<endl;
19     return 0;
20 }