编写题解 1072: 汽水瓶（可以用递归 解决）

解题思路:
简单递归

注意事项:

参考代码:

#include<iostream>

using namespace std;

int  get_num(int n)

{

    int sum =0;

    if(n==1 ||n==0)  //手上没有汽水瓶时和只有一个

    {

        return 0;

    }

    if(n==2)  //两个只可以换一瓶

    {

      return 1;   

    }

    else if(n>=3){   //大于三瓶时相当于两个瓶子换一瓶，因为喝完又可以得到一个瓶子

        return get_num(n-2)+1;

    }

}

void test01()

{ 

    int n =0;

    while(cin>>n &&n!=0)

    {

        int res =get_num(n);

        cout<<res<<endl;

    }

}

int main()

{

    test01();

    return 0;

}