原题链接：汽水瓶
经典的一道递归题！解题思路如下：
假设n为最初始的空饮料瓶数，sum为已经喝的饮料瓶数。则有如下三种情况：
1) 当 n <= 1 时，就不能兑换了，直接 return sum；
2) 当 n == 2 时，根据题意可以多兑换一瓶饮料，sum += 1; return sum;
3) 当 n >= 3 时，一次性兑换的瓶子数为 tmp = n / 3;
兑换完之后剩余饮料瓶数为 rest = n % 3;
rest还要加上兑换的瓶子数(已经喝完 为空) rest += tmp;
这就是在一次兑换后剩余的瓶子数，然后递归调用，继续处理此时的rest。
参考代码如下：
#include <stdio.h>
#include <math.h>
int sum = 0;
int process(int n)
{
int rest;
int tmp;
if (n <= 1)
{
return sum;
}
if (n == 2)
{
sum += 1;
return sum;
}
if (n >= 3)
{
rest = n % 3;
tmp = n / 3;
sum += tmp;
rest += tmp;
process(rest);
}
}
int main()
{
int a[10];
int i = 0;
while (scanf("%d", &a[i]) != EOF && a[i] >= 1 && a[i] <= 100)
{
i++;
}
int j;
int havedrinum;
for (j = 0; j < i; j++)
{
havedrinum = process(a[j]);
printf("%d\n", havedrinum);
sum = 0; //每次处理完一个数据之后不要忘记把sum清零
}
return 0;
}0.0分
24 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main() { int r,a,b,p=0; int n[1000]; int i=0; scanf("%d",&n[i]); while(n[i]&&n[i]<=100) scanf("%d",&n[++i]); i=0; while(n[i]) {p=0; a=n[i]/3; b=n[i]%3; r=a+b; if(n[i]<2) p=0; else if(n[i]<=3) p=1; else { while(r>2) {p=p+a; a=r/3; b=r%3; r=a+b;} if(r==2) p+=2; else if(r==1) ++p; } printf("%d\n",p); i++; } return 0; } 我这个为啥老是%50错误啊！，求大佬解答！#include <stdio.h> int main (void) { int n=10, sum, sum1, i, x; while (n--) { sum=0, sum1=0; scanf ("%d", &x); if(x==0) break; while (x>2) { sum +=x/3; x=x/3+x%3; } if(x==2) sum++; printf ("%d\n", sum); } return 0; }#include <stdio.h> int all; int f(int n) { int a; if(n >= 3) { a = n/3; all += a; return f(n - 2 * a); } 这几行就足够了其实 else if(n == 2) return ++all; else return all; } int main(void) { int n; while( scanf("%d",&n) && n) { all = 0; printf("%d\n",f(n)); } return 0; }#include<stdio.h> int sum=0; int huanping(int a); int main(void) { int n[10]; int i=0; while(scanf("%d",&n[i])!=EOF&&n[i]>0&&n[i]<=100) { i++; } for(int j=0;j<i;j++) { huanping(n[j]); printf("%d\n",sum); } return(0); } int huanping(int a) { if(a==1) { return(0); } if(a==2) { sum++; return(0); } if(a>=3) { sum=sum+a/3; a=a%3+a/3; huanping(a); } }