/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 vote322 views1 answer
Record audio with processing python
Python
31 votes324 views3 answers
Add element to list python at index
Python
22 votes261 views4 answers
Create virtualenv in python3
Python
11 votes320 views3 answers
Discord.py add reaction to message
Python
-1 vote339 views1 answer
How to make a variable in python 3
Python
0 vote332 views1 answer
Bolumden kalan python
Python
0 vote328 views1 answer
Message handler python telegram bot example
Python
1 vote338 views1 answer
Flask set cookie
Python Flask
0 vote294 views1 answer
Keras train_on_batch
Python
8 votes291 views1 answer
Append one row to pandas dataframe
Python