李白喝酒问题，求帮助解决！！！

Question

我在网上看了用c++解决李白喝酒，用的是递归，但是我看了好久，没有看明白程序是怎么结束的，
不知道递归的结束条件在哪里？求大神帮助
void f(int a,int b,int c){ // a:店的总数 b:花的总数减1 c:酒的初值
// 任何初始状况，都有两个可能：先遇到店，或者先遇到花
if(a>0){
count++;
// System.out.println(a+","+b+","+c);
f(a-1,b,c*2);
}// 逢店加一倍
if(b>0){
count++;
//System.out.println(a+","+b+","+c);
f(a,b-1,c-1);
}// 遇花喝一斗
if(a==0&&b==0&&c==1) {//这个是满足要求的终止条件。没有店剩下，还剩一朵花和一斗酒
count++;
System.out.println("============"+a+","+b+","+c);
sum=sum+1;
}

Answer 1

if(b>0) 当这个条件满足，才执行内侧函数。
f(a,b-1,c-1);
每一层调用，b都少1。

最内侧函数b =0，所以不递归，自然就退出了。

递归也可以是最后自然退出。不一定非要在前面退出函数的。