C语言，两个空瓶子可以换一瓶汽水，递归实现

 如果x进入函数为奇数时，会有空瓶子要留着下下次与下次喝完的空瓶子一起拿去换，直到实在拿不出两个空瓶子的时候停止递归。最后剩下的空瓶子当然也是喝过的，也要计算上去。

每次递归带进去偶数就不用再加空瓶子到下一次递归了，如果除以二又变成奇数，再按奇数的方法继续递归。

具体代码如图所示：

#include <stdio.h>
int qishui(x)
{
	if (x < 2)
	{

		return x;
	}
	else if (x >= 2 )
	{
		if (x % 2 == 0)
		{
			return x + qishui(x / 2);
		}
		if (x % 2 == 1)
		{
			return (x - 1) + qishui(x / 2 + 1);
		}
	}
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int b = qishui(a);
	printf("%d", b);
	return 0;
}