/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 vote314 views1 answer
Text replace
Python
-3 votes313 views3 answers
Pandas.duplicated
Python
0 vote321 views1 answer
Python plot auc 95% confidence intervals stackoverflow
Python
3 votes363 views1 answer
Search in dict python
Python
8 votes334 views1 answer
Python startswith
Python
0 vote298 views5 answers
Append in dictionary with matrix values
Python
0 vote268 views1 answer
Django cache
Python Django
1 vote319 views2 answers
Multiple values in python loop for x,y
Python
5 votes322 views2 answers
Conda install spacy
Python
0 vote356 views1 answer
Cannot access modules from neighbouring directories jupyter notebook
Python