/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 vote114 views1 answer
Python http request params
Python
0 vote116 views1 answer
Nearest neighbors imputation
Python
0 vote109 views1 answer
Python for loop float increment
Python
-1 vote116 views2 answers
Turn off grid in matplotlib 3d
Python
5 votes131 views2 answers
Read matlab file in python
Python
0 vote114 views1 answer
Corona data with python flask get pdf
Python
-2 votes106 views2 answers
Extract directory python
Python
0 vote109 views1 answer
Every second value python
Python
2 votes108 views1 answer
How to print hostname in python
Python
5 votes140 views1 answer
Pip3 install pyaml
Python