/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 votes133 views2 answers
Syntaxerror: eol while scanning string literal
Python
1 vote137 views1 answer
Python add field to dictionary
Python
0 vote158 views1 answer
How to execute more than one line of code in one line python
Python
0 vote147 views1 answer
Python no label in legend matplot
Python
4 votes136 views2 answers
Get stock data in python
Python
0 vote159 views1 answer
Spliting the text to lines and keep the deliminaters python
Python
2 votes139 views4 answers
How to count special values in data in python
Python
25 votes155 views6 answers
Find max value in list python
Python
21 votes143 views2 answers
Correct code to read csv file in python
Python
0 vote138 views1 answer
Drop row pandas column value not a number
Python