/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 votes281 views3 answers
Matplotlib show plot
Python
0 vote305 views1 answer
Bad resolution with df plot
Python
26 votes234 views6 answers
If then else python
Python
1 vote265 views1 answer
Search google images python
Python
1 vote261 views1 answer
Not null constraint failed django
Python
5 votes252 views1 answer
Generate a color python
Python
0 vote269 views1 answer
Indent python code
Python
0 vote267 views1 answer
Pyodbc cursor create list of dictionaries
Python
0 vote210 views1 answer
Logout redirect url
Python
0 vote266 views1 answer
Using np.unravel_index on argmax output
Python