分糖果
标题：分糖果 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。
小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
while True: try: def recur(n): if n in [0, 1]: return 0 return recur(n // 2) + 1 if n % 2 == 0 else min(recur(n + 1), recur(n - 1)) + 1 print(recur(int(input()))) except: break
