/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 vote211 views2 answers
Rightclick in pygame
Python
2 votes222 views1 answer
Lower upper in pytho
Python
1 vote224 views1 answer
How to loop over day name in python
Python
23 votes200 views1 answer
Python minute from datetime
Python
0 vote243 views1 answer
Django authenticate with email
Python Django
0 vote239 views4 answers
Mergesort
Python
1 vote153 views1 answer
Da
Python
1 vote199 views1 answer
How to hit enter in selenium python
Python
0 vote219 views1 answer
Python how to print something at a specific place
Python
3 votes218 views2 answers
Ros python subscriber
Python