(递归实现)喝汽水:1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水。

最新推荐文章于 2022-02-15 11:30:00 发布

DaDou001

最新推荐文章于 2022-02-15 11:30:00 发布

阅读量1.3k

点赞数 2

分类专栏： C

本文链接：https://blog.csdn.net/qq_44905386/article/details/99695203

版权

C 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

核心

首先明确20元可以喝多少瓶水(最后剩一瓶的时候不给老板借空瓶)
上图
答案是 39 瓶

具体实现

首先用 while 循环实现计算

int Num2(int num){
	int flag = num;//flag代表空瓶数,第一次有num个空瓶
	while (flag > 1){//终止条件,只剩一个空瓶,不能再换了
		num = num + flag / 2;//累加
		flag = flag / 2 + flag % 2;//记录下一次空瓶的个数,包括奇数的情况
	}
	return num;
}

递归

int Num(int num){
	static int more = 0;
	if (more == 1 && num == 1){//终止条件是more 和 num 都为 1
		return 1;
	}
	if (more == 1){//如果是奇数 ,上次有一个空瓶没有兑换, 则需要在下一步减 1,不然会多加一瓶水
		num = num - 1;
	}
	more = num % 2;//如果此次的水是奇数,则在下一个循环 num 需要减掉 1
	return num + Num(num / 2 + more);//加的 more 是没有兑换的空瓶 如果为 1,则需要在下一层减 1
}
int main() {
	int ret = Num(20);
	//int ret = Num2(20);
	printf("%d\n", ret);
	return 0;
}