/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 vote135 views1 answer
Python plot two lines with different y axis
Python
4 votes178 views2 answers
How to convert a am pm string to 24 hrs time python
Python
4 votes139 views2 answers
Python distance between coordinates
Python
2 votes85 views1 answer
Python array index
Python
61 votes139 views6 answers
Get date and time python
Python
4 votes177 views1 answer
Unique values in dataframe column count
Python
6 votes126 views1 answer
Selectfield flask wtf
Python
0 vote163 views1 answer
Python def text
Python
0 vote138 views1 answer
Labelencoder update
Python
0 vote123 views1 answer
Image data generator keras with tf.data.Data.from_generator
Python