【leetcode】1342. 将数字变成 0 的操作次数

1342. 将数字变成 0 的操作次数

【leetcode】1342. 将数字变成 0 的操作次数_第1张图片

//简单的递归
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;
          }
      }
        
    }
};

 

你可能感兴趣的:(leetcode)