1342-kir3i.cpp

class Solution {
public:
    int numberOfSteps (int num) {
        if(!num)        return 0;
        else if(num&1)  return numberOfSteps(num - 1) + 1;
        else            return numberOfSteps(num / 2) + 1;
    }
};