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;
}