/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

2 votes182 views2 answers
Python printing date
Python
1 vote178 views1 answer
How to find and replace all the punctuation in python strings
Python
0 vote206 views2 answers
Dict to bytes python
Python
13 votes186 views5 answers
How to find largest number in list python without max
Python
0 vote175 views1 answer
Aggregate on the entire DataFrame without group
Python
0 vote206 views1 answer
Regularization pytorch
Python
1 vote205 views1 answer
Code for showing contents of a file and printing it in python
Python
1 vote172 views1 answer
Python information
Python
0 vote181 views1 answer
Python enable pyqt errors
Python
8 votes181 views3 answers
Data type
Python