题解 1072: 汽水瓶，递归

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int num;//可以喝的汽水数量

void fun(int len) {//len是空瓶子数量

    if(len==2) {

        num++;//最后2个空瓶，可换1瓶汽水

        return;

    } else if(len<2)return;//没得换了，退出

    num++;//3个空瓶换汽水

    len++;//上面汽水喝完了，空瓶加1

    fun(len-3);

}

int main(int argc, char** argv) {

    int k;

    while(scanf("%d",&k),k!=0) {

        num=0;

        if(k>2) {

            fun(k);

            printf("%d\n",num);

        } else

            printf("0\n");

    }

    return 0;

}