有这样的一道智力题:"某商店规定:三个空瓶子可以换一瓶汽水: 假设小张手里有10个汽水空瓶子,他最多可以换多少瓶汽水?"

方法如下:

先用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