/Python/Minimum-number-of-steps-to-reduce-number-to-1

Minimum-number-of-steps-to-reduce-number-to-1

#minimum-number-of-steps-to-reduce-number-to-1
def stepCount(n):
    count = 0
    while n > 1:
        if n % 2 == 0:             # bitmask: *0
            n = n // 2
        elif n == 3 or n % 4 == 1: # bitmask: 01
            n = n - 1
        else:                      # bitmask: 11
            n = n + 1
        count += 1
    return count

Source: stackoverflow.com

Similar codes

0 vote182 views1 answer
Using np.unravel_index on argmax output
Python
4 votes159 views2 answers
Python import file from parent directory
Python
0 vote166 views1 answer
Can I activate a function inside the definition of the same function
Python
7 votes165 views6 answers
Python if nan
Python
7 votes182 views1 answer
Python html to pdf
Python
10 votes175 views3 answers
Logarithmic regression python
Python
3 votes252 views3 answers
User input dictionary python
Python
16 votes177 views6 answers
Turtle
Python
-1 vote181 views1 answer
How split text in python by space or newline with regex
Python
0 vote186 views1 answer
How to make a label in python
Python