/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 vote670 views1 answer
Python minecraft server python gui
Python
1 vote307 views1 answer
Python read string between two substrings
Python
0 vote330 views1 answer
Python boxplot legend
Python
1 vote358 views1 answer
Sklearn accuracy
Python
4 votes297 views1 answer
Orderd set in python
Python
0 vote324 views1 answer
Python hlaf of list
Python
0 vote318 views4 answers
New line in jupyter notebook markdown
Python
10 votes315 views6 answers
Xpath contains text
Python
0 vote400 views1 answer
Django custome login
Python Django
0 vote322 views2 answers
How to close a flask web server with python
Python