李白喝酒

最新推荐文章于 2021-04-09 18:42:46 发布

适俗

最新推荐文章于 2021-04-09 18:42:46 发布

阅读量346

点赞数

本文链接：https://blog.csdn.net/qq_26318441/article/details/64540265

版权

#include<stdio.h>
#define N 15
int 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;	
}