/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

0 vote342 views1 answer
Python error catching of modules
Python
0 vote329 views1 answer
Powershell not printing until ctrl c
Python
11 votes328 views3 answers
Python list except last element
Python
3 votes333 views1 answer
Restore index after concatenate
Python
0 vote328 views1 answer
Seaborn heatmap text labels
Python
0 vote319 views1 answer
Remover espaços string python
Python
67 votes343 views4 answers
How to know the version of python using cmd
Python
5 votes320 views1 answer
How to make a python app for android
Python
2 votes339 views1 answer
How to downgrade a package python
Python
43 votes354 views6 answers
Adding new column to existing DataFrame in Pandas
Python