题解 | #进制转换#
汽水瓶
http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f
空瓶为n 能换的: 0 1 -》0 2 3-》1 4 5 -》2 6 7 -》3 8 9 -》4 10 11-》5 所以,规律是f(n-2)+1 或者可以直接得出 可换 n//2个
def change(n): if n < 2: return 0 else: return change(n-2) + 1
while True: n = int(input()) if n == 0: break print(change(n))