/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

5 votes139 views5 answers
Python string format
Python
-1 vote132 views6 answers
Pandas show column with regular expression
Python
2 votes141 views2 answers
Update python in miniconda
Python
1 vote143 views1 answer
Python return right operand if left is falsy
Python
10 votes151 views5 answers
Pandas number of columns
Python
0 vote170 views1 answer
How to run matrix in python
Python
10 votes156 views4 answers
Takes 1 positional argument but 2 were given python
Python
-4 votes174 views4 answers
Latest django version
Python Django
12 votes144 views1 answer
Make a zero list python
Python
0 vote146 views1 answer
Python apply file line
Python