/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 vote153 views1 answer
Multiple arguments with multiprocessing python
Python
0 vote152 views1 answer
Max sum slice python 1 - autopilot
Python
0 vote140 views1 answer
No module named 'ann_visualizer'
Python
1 vote150 views2 answers
Django class based views
Python
0 vote171 views1 answer
Return an RDD created by coalescing all elements within each partition into a list.
Python
1 vote151 views2 answers
Python hasattr function
Python
2 votes203 views1 answer
Get stats from array python
Python
0 vote143 views1 answer
How to find a website ip address
Python
0 vote176 views1 answer
How do I get the parent directory in Python?
Python
0 vote144 views1 answer
Add data to foreign key table django
Python Django