李白喝酒

#include<stdio.h>#define N 15int ans=0;int aloc = 2;int d[N];//遇到店为1遇到花为2 int t=0;void dfs(int store,int flow){if(store==0&&flow==0&&aloc==0&&d[14]==2){ans++;for(int i=0;i<N;i++)printf("%d  ",d[i]);printf("==============================================");}else{if(store>0&&aloc>0){aloc = aloc*2;d[t++]=1;dfs(store-1,flow); t--; aloc/=2;}if(flow>0&&aloc>0){aloc = aloc-1;d[t++]=2;dfs(store,flow-1);aloc = aloc+1;t--;}}}int main(){ ans=0;for(int i=0;i<N;i++){d[i]=0; }dfs(5,10); printf("%d",ans);return 0;}