/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

8 votes155 views2 answers
Selenium upload file python
Python
3 votes149 views3 answers
Run python from c#
Python
1 vote155 views1 answer
Db_index django
Python
5 votes223 views2 answers
My django template doesnt want to load the static file
Python Django
0 vote200 views1 answer
Python class udp
Python
0 vote153 views1 answer
Can't use "pyimage2" as iconphoto
Python
3 votes193 views1 answer
Import py to exe
Python
1 vote200 views1 answer
Django group by date from datetime field
Python Django
0 vote143 views1 answer
Chrome drivers documentation
Python
12 votes223 views5 answers
Remove special characters from string in python
Python