/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 vote243 views1 answer
Seaborn jointplot regression
Python
0 vote246 views1 answer
Python change all values in nested list
Python
0 vote252 views1 answer
Create New spreadsheet
Python
2 votes289 views2 answers
Get element pandas
Python
6 votes317 views2 answers
Run python version from terminal
Python
1 vote268 views2 answers
Select columns to include in new dataframe in python
Python
4 votes267 views2 answers
Plt dashed line
Python
0 vote256 views1 answer
Saleor docker development
Python
52 votes257 views6 answers
Python virtual enviroment
Python
1 vote272 views1 answer
Python extraer primer elemento lista
Python