/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 vote190 views1 answer
Filter dict by list of keys python
Python
8 votes185 views3 answers
Add two list in python
Python
0 vote183 views1 answer
Join a list of items with different types as string in Python
Python
0 vote205 views1 answer
Simulation?
Python
0 vote183 views1 answer
Django admin manytomanyfield filter
Python Django
1 vote178 views1 answer
Put array over array in numpy
Python
1 vote198 views1 answer
Python valeur de pi
Python
-1 vote183 views1 answer
Receipt data extraction python
Python
0 vote174 views1 answer
Python format inverse
Python
1 vote185 views2 answers
Python set recursion limit
Python