/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

2 votes201 views2 answers
How to find anyone's ip address
Python
0 vote207 views1 answer
Amazing Trees with python turtle
Python
0 vote179 views1 answer
How to use event of Button in python
Python
0 vote188 views1 answer
Pyqt5 open tab
Python
4 votes157 views1 answer
Should i learn python or javascript
Python
3 votes221 views3 answers
Flask migrate
Python
4 votes265 views4 answers
E in python
Python
0 vote144 views1 answer
Python milliseconds to datetime
Python
7 votes184 views2 answers
Python divmod
Python
0 vote188 views1 answer
Python extend vs append
Python