/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

10 votes174 views1 answer
Pandas sample seed
Python
0 vote175 views1 answer
How to separate year from datetime column in python
Python
3 votes167 views3 answers
Run flask in debug mode
Python
6 votes191 views2 answers
Python generate dictionary in loop
Python
0 vote163 views1 answer
Pylatex subsection
Python
1 vote171 views1 answer
Django how to set a navbar active
Python
0 vote196 views7 answers
Collections.Counter(string).most_common
Python
0 vote160 views2 answers
Django render template
Python
42 votes162 views5 answers
Iterate array python with index
Python
9 votes167 views1 answer
Python delete none from list
Python