/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

1 vote300 views1 answer
Matplotlib log2 xaxis
Python
0 vote233 views1 answer
Python for loop practice problems
Python
0 vote235 views1 answer
Python repet x time
Python
8 votes229 views5 answers
Python datetime weekday
Python
1 vote250 views2 answers
From sklearn.metrics import classification_report
Python
0 vote245 views1 answer
Python second interval
Python
1 vote246 views1 answer
Install imageio
Python
13 votes279 views6 answers
Remove special characters from string python
Python
0 vote283 views1 answer
Validate delete inline formset django
Python Django
0 vote259 views1 answer
Check date on template django
Python Django