/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 vote191 views1 answer
Index.py:14: RuntimeWarning: invalid value encountered in true_divide return np.dot(user, user2) / (norm(user) * norm(user2))
Python
0 vote186 views1 answer
Python get ppretty string representaiton of dictinary
Python
7 votes185 views2 answers
How to download from url in python
Python
0 vote174 views1 answer
Sort lexo python
Python
0 vote174 views1 answer
Python pandas get dataframe element
Python
5 votes182 views2 answers
Matplotlib add space between subplots
Python
2 votes180 views4 answers
Histogram Plot Seaborn
Python
33 votes203 views10 answers
Elon musk
Python
11 votes210 views2 answers
How to print a list without brackets and commas python
Python
33 votes233 views3 answers
How to convert a byte array to string in python
Python