原题链接：汽水瓶
经典的一道递归题！解题思路如下：
假设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、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复