Bootstrap

c语言练习(递归)喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,

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

int purchase(int a)
{
	if (a > 1)
	{
       int b = a / 2;
	   int c = a % 2;
	   return b+purchase(b + c);
	}
	else
	{
		return 0;
	}
}
int main()
{
	int a = 20;
	//scanf("%d", &a);
	int b = a + purchase(a);
	printf("%d", b);
	return 0;
}

这里用递归的思想就很简单。将每次空瓶的个数都传递到下一层函数。知道不满足进入递归条件,开始返回。

;