汽水瓶 （C++代码）

解题思路:利用递归算法，因每次手中空瓶子数目换汽水的计算方法一样所以可以归纳出公式啦

注意事项:

参考代码:

#include<iostream>
void solve(int n);
using namespace std;
int sum;

int main()
{ int n;
 while(cin>>n&&n!=0)
 { 
  sum=0;
  if(n==1)
   cout<<0<<endl;
  else
   solve(n);
  cout<<sum<<endl;
 }
 return 0;
}

void solve(int n)
{ 
 if(n>=3)
  solve(n%3+n/3);//递归每一次剩下的瓶子数
 if(n==0||n==1)
  sum+=0;//无增加 ，有点多余可以删去，为了方便看看
 //cout<<n<<endl;
 if(n==2)
  sum+=1;//加一
 else
  sum+=n/3; //加空瓶子换的汽水数
 
 //cout<<sum<<endl;
}