汽水瓶-题解（C++代码）

解题思路:由题意，列表：

可列递推公式：

sum(n) = 1+sum(n-1);
注意事项:

这里得到的递推公式和其它方法（取整求余）相比，正确性似乎没法确切保证，但是计算结果不会出错，而且递推式简单了好多哇，我还没想明白这是哪来的规律，求聪明的脑袋们指正。

参考代码:

#include<fstream>

#include<iostream>

using namespace std;

int count(int n) {

int ans = 0;

if (n <= 1)

return 0;

if (n == 2 || n == 3) 

return 1;

else

ans += 1 + count(n - 2);

return ans;

}

int main() {

int a[10], i = 0, j = 0;

while(1){

cin >> a[i++];

if (a[i-1]==0 || i == 10)

break;

}

while (a[j] != 0 && j< 10) {

cout << count(a[j++]) << endl;

}

return 0;

}