Number of Steps to Reduce a Number to Zero.cpp

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