李白打酒

标题：李白打酒
    话说大诗人李白，一生好饮。幸好他从不开车。
    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。
    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 
    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

/*
分析：
用递归来做。 
*/ 
#include<stdio.h>
static int counter;
int main()
{
	void f(int s,int j, int d, int h);
	counter=0;
	f(14,2,5,10);
	printf("%d",counter); 
	return 0;	
}
void f(int s,int j, int d, int h){   //j表示还剩多少斗酒，d表示还剩多少次店.h表示还剩多少花 
	if(s<0||j<0||d<0||h<0)
	{
		return;
	}
	if(s==0&&j==1&&d==0&&h==1){
		counter++;
		return;
	}
	f(s-1,j-1,d,h-1);//遇到花 
	f(s-1,j*2,d-1,h);//遇到店   
}

补充递归知识点：

理论上，任何循环都可以重写为递归形式

1，有时候，为栈限制，需要尾递归。

2，java不支持尾递归。

有些语句没有循环语句，只能使用递归

改为递归的关键是发现逻辑“相似性”

不要忘记递归的“出口”

如果没有明显地相似性，需要主动构造

不能相似的原因很肯能是缺少参数

递归与数学上递推公式很类似。

对于计算机而言，递归调用与普通调用没有区别

计算机通过栈结构来实现调用 调用前需要保护现场 需要为形参分配空间

递归调用仅仅是被调函数恰为主调函数

注意每次调用的层次不同

注意每次分配形参并非同一个变量

注意返回的次序