/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 vote276 views1 answer
Python, importing other scripts from other directories
Python
0 vote275 views1 answer
<b> bold tag in python
Python
-1 vote325 views1 answer
How to remove an element from dictionary using his value python
Python
0 vote311 views1 answer
Create column for year in dataframe python
Python
4 votes299 views4 answers
Distribution plot python
Python
1 vote406 views1 answer
How to get json data python
Python
0 vote272 views1 answer
Python fill string with spaces to length
Python
8 votes276 views2 answers
Python find all positions of element in list
Python
0 vote289 views1 answer
Plt.plot(x, softmax(scores).T, linewidth=2)
Python
6 votes296 views2 answers
Python tkinter filedialog
Python