/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

3 votes104 views1 answer
Esp32 micropython timer
Python
16 votes106 views5 answers
Convert pandas dataframe/ table to python dictionary
Python
0 vote113 views2 answers
Wxpython menu callback stackoverflow
Python
0 vote105 views1 answer
Write python command to display your name
Python
1 vote114 views1 answer
Proper tree in data structure
Python
2 votes105 views1 answer
Get text from image python
Python
0 vote128 views1 answer
Django trim string whitespace
Python Django
24 votes108 views2 answers
Python suppress warnings in function
Python
0 vote134 views1 answer
Pandas transform date format?
Python
5 votes125 views2 answers
How to get unix timestamp in python
Python