leetcode-1342-将数字变成的操作次数

将数字变成 0 的操作次数
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。
如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 .

如果是单单的做出来是比较简单的，但是效率上不高。
按题去写的代码：

class Solution {
public:
    int numberOfSteps (int num) {
        //简单的计数
        int cnt=0;
        while(num>0){
            if(num%2==0){
                num/=2;
            }
            else if(num%2==1){
                num-=1;
            }
            cnt++;
        }
         return cnt;
        }
};

我觉得这个题目是考察以下两个点：
①：递归写法
②：位运算。除以2那么就是右移

class Solution {
public:
    int numberOfSteps (int num) {
    	//如果num=0，那么直接返回0，因为没有步骤
        if(!num) return 0;
        //偶数除以2，等于向右移，
        if(num%2) return numberOfSteps(num-1)+1;
        else return numberOfSteps(num>>1)+1;
    }
};