Number of Steps to Reduce a Number to Zero
问一个数几步可以变成0, 如果是偶数,可以除以2, 如果是奇数, 可以 -1
1 2 3 4 5 6 7 8 9 10 11 12 |
class Solution { public int numberOfSteps (int num) { if(num == 0) return 0; else if(num == 1) return 1; else if(num % 2 == 0) return numberOfSteps(num / 2) + 1; else return numberOfSteps(num - 1) + 1; } } |