1342. 将数字变成 0 的操作次数
//简单的递归
class Solution {
public:
int numberOfSteps (int num) {
if(num == 0){
return 0;
}else if(num == 1){
return 1;
}else if(num == 2){
return 2;
}else {
if(num%2 == 0){
return numberOfSteps(num/2)+1;
}else{
return numberOfSteps(num-1)+1;
}
}
}
};