李白喝酒

题目描述：

   话说大诗人李白，一生好饮。幸好他从不开车。 

    无事街上走，提壶去打酒。 

    逢店加一倍，遇花喝一斗。 
    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  
    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 
    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。 

递归：最后一个状态是花h，且酒 j 为1，于是应该前面14个状态应该是9个花h，5个店d。

#include <iostream>
using namespace std;
char c[]="aaaaaaaaaaaaaa";
int num=0;
void f(int h,int d,int j){
	if(h==9&&d==5&&j==1){
		num++;
		cout<<num<<"\t"<<c<<endl;
	}
	c[h+d]='d';
	if(d<5)f(h,d+1,2*j);
	c[h+d]='h';
	if(h<9)f(h+1,d,j-1);
}

int main(){	
	f(0,0,2);
	return 0;
}

结果是14个

1       dhdhhhhhdhdhdhh

2       dhhdhhdhhhdhdhh

3       dhhdhhhddhhhdhh

4       dhhdhhhdhddhhhh

5       dhhhddhhdhhhdhh

6       dhhhddhhhddhhhh

7       dhhhdhddhhdhhhh

8       hddhdhhhhhdhdhh

9       hddhhdhhdhhhdhh

10      hddhhdhhhddhhhh

11      hddhhhddhhdhhhh

12      hdhddhdhhhhhdhh

13      hdhddhhdhhdhhhh

14      hdhdhddhdhhhhhh

--------------------------------

Process exited with return value 0Press any key to continue . . .