/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

12 votes301 views6 answers
Python progress bar
Python
0 vote227 views1 answer
Filtrer les nombres d'une liste
Python
3 votes196 views1 answer
Python RuntimeError: tf.placeholder() is not compatible with eager execution.
Python
2 votes231 views1 answer
Python read excel set index
Python
0 vote209 views1 answer
Replace substrings in python
Python
0 vote240 views1 answer
Pandas 3d tutorail pythoin
Python
1 vote190 views2 answers
Pandas index to datetime
Python
1 vote206 views1 answer
Python sort with comparator
Python
1 vote195 views1 answer
Get maximum calue df column
Python
0 vote202 views1 answer
Tesor to numpy
Python