ProghubPH

Что вычисляет следующая рекурсивная функция для произвольного аргумента n?

 один вариант
F(n)
1    if n=0 
2       then return 0
3       else return 1 + F(n & (n-1))
количество цифр в двоичном представлении n
количество нулей в двоичном представлении n
количество единиц в двоичном представлении n
ничего из вышеперечисленного