李白打酒

#include <stdio.h>  
#include <math.h>  
int a[14];  
int count=0;
//t 经过的次数　s 商场　f花　　c酒  
void backtrace(int t,int s,int f,int c){  
    if(s>5 || f>9 || c<=0 )//剪枝   
        return;  
    if(t==14){  
        if(s==5 && f==9 && c==1)  
            {  
                count++;  
            }  
      
    return;  
    }  
    else{  
        a[t]=1;//遇见酒店  
        backtrace(t+1,s+1,f,c*2);  
        a[t]=0;  
  
        backtrace(t+1,s,f+1,c-1);   
          
    }  
}  
int main(){  
    backtrace(0,0,0,2);  
    printf("%d",count);   
    return 0;  
}