/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 vote113 views1 answer
From flask import flask app = flask(__name__) @app.route("/") def hello_world(): return "<p>hello, world!</p>"
Python
0 vote142 views1 answer
Create a fibonacci function using a generator python
Python
9 votes141 views2 answers
Creata daframe python
Python
0 vote174 views1 answer
How to run loops 3 times in python
Python
0 vote140 views1 answer
Sum up list python
Python
5 votes180 views1 answer
Use time now to caculate execution time python
Python
0 vote148 views1 answer
Check if string has square brackets python
Python
2 votes137 views1 answer
Python for loop with increment
Python
12 votes144 views6 answers
How to merge two dictionaries in python
Python
2 votes207 views1 answer
Append row to array python
Python