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

#define _CRT_SECURE_NO_WARNINGS 1

#include
#include


int drink(int m)
{
	static int flag = 0;
	if (m == 1)
		return 1;
	else if (m % 2 == 0)
	{
		return m + drink(m / 2);
	}
	else if ((m % 2 == 1) && (flag == 0))
	{
		flag = 1;
		return m + drink(m / 2);
	}
	else if ((m % 2 == 1) && (flag == 1))
	{
		flag = 0;
		return m + drink(m / 2 + 1);
	}
	else
	{
		printf("error");
		return 0;
	}
	
	
}
int main()
{
	int m = 0;
	int sum = 0;
	printf("请输入您有多少钱\n");
	scanf("%d", &m);
	sum = drink(m);
	printf("您可以喝%d瓶饮料", sum);
	system("pause");
	return 0;

}

你可能感兴趣的:(小程序)