汽水瓶 （C语言代码）

解题思路:利用递归函数解

注意事项:注意剩余2个瓶子时瓶子数加一

参考代码:#include<stdio.h>
int sum=0;
int fun(int a);
main(){
    int a;
    int i;
    int b[10];
    scanf("%d",&a);
    for(i=0;a!=0;i++){    //用一个数组存输入的空汽水瓶

    b[i]=a;
    scanf("%d",&a);
    }
    b[i]=a;
    for(int i=0;b[i]!=0;i++){
        sum=0;
        fun(b[i]);
        b[i]=sum;

        }
    for(int i=0;b[i]!=0;i++){
        printf("%d\n",b[i]);
        }
    }
int fun(int a){//利用递归
    if(a==0||a==1) return 0;    //小于2个瓶子结束递归

    if(a==2) {sum++;return 0;}    //剩下2个瓶子sum加一结束递归
    sum=sum+a/3;        //将这次兑的瓶子数相加
    fun(a/3+a%3);    //将换的汽水和剩下的空瓶子加起来进行下次递归
}