/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

1 vote214 views1 answer
Pygame doesnt dedect collision between sprite and image
Python
-1 vote205 views1 answer
Date and time using tkinter
Python
45 votes194 views3 answers
Convert integer to string python
Python
0 vote203 views1 answer
Sum of positive numbers in array with negative python
Python
0 vote185 views1 answer
Rubik's cube solver python
Python
0 vote180 views1 answer
Python difference between consecutive element in list
Python
8 votes203 views3 answers
Python split range into n groups
Python
19 votes216 views6 answers
Python environment variable
Python
0 vote210 views1 answer
Change version of python that poetry use
Python
0 vote212 views2 answers
Heat map correlation seaborn
Python