/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

1 vote130 views1 answer
Count number of zeros in a number python
Python
0 vote165 views1 answer
How to bulk update in mongodb using python
Python
0 vote136 views2 answers
Iqr in python
Python
0 vote127 views1 answer
Numpy remove columns containing nan
Python
0 vote134 views1 answer
How to get the positions where values of two columns match?
Python
0 vote128 views1 answer
Plt grid linestyles options
Python
1 vote88 views3 answers
Mail mailer
Python
-1 vote201 views1 answer
Matplotlib draw a line between two points
Python
3 votes190 views3 answers
AttributeError: 'str' object has no attribute 'decode' site:stackoverflow.com
Python
13 votes135 views3 answers
Pandas set a value in colmns as the maximum value
Python