蓝桥杯 Python 小白逆袭之路

import os
import sys

x=int(input())
def f(x):

    if x==0:
      return 1
    if x%2==0:
      return f(x/2)
    if x%2==1:
      return f(x-1)+1

print(f(x))