喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。编程实现。

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int He_qishui(int n)
{
    int total = n;
	while (n > 1)
	{
		total =total+ n / 2;
		n = n / 2 + n % 2;
	}
	return total;
}

int main()
{
	int money = 20;
	printf("可以喝到%d瓶汽水\n",He_qishui(money));
	system("pause");
	return 0;
}
上次我们用递归解决了这个问题,这次我们用非递归的方法来解决,由此可以看出,非递归比递归在代码行数上减少了好多,计算效率也快了很多。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值