2.2.11

$$n$$を2進表記すると、明らかに$$f(n)$$は$$n$$の立っているビットの数を返す。 よってアルゴリズムは以下のようになる。

nを2進数で表記し1の数を数える。