方法如下:
先用9个空瓶子换取3瓶汽水,喝完再拿这三瓶汽水瓶换一瓶(3+1),再加上之前剩下的一个瓶子,现在有两个空瓶子,向老板接一个空瓶子,换取一瓶汽水(3+1+1),喝完再把空瓶子还给老板,所以最多可以换取5平汽水, 如果有n个空瓶子,问能换取多少汽水?
首先考虑一下思路: 最先考虑的是从最小开始计算
f(1)=0
f(2)=1
f(3)=1
f(4)=f(2) +1
f(5)=f(3) +1
.
.
.
f(n) = f(n-2) + 1
最终得到的公式是F(n) = F(n-2) + 1
结果:是n除去2就是结果
这里使用的python编程:
while True:
try:
a=int(input())
if a != 0:
print(a//2)
except:
break
下面进行测试结果如下:
>? 10
5
>? 81
40
>? 300
150
>? 99
49