مجموع بیت ها
Problem
برنامه ای با تابع بازگشتی بنویسید تا مجموع بیت های یک عدد طبیعی را محاسبه کند.
ورودی
خط اول شامل یک عدد طبیعی N است ( N<=10
9 ).
حصر
مجموع بیت ها را چاپ کنید.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
16 |
1 |
| 2 |
7 |
3 |
Запрещенные операторы: for; while; until; __builtin_popcount