/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 vote216 views1 answer
How to import pygame onto python
Python
0 vote236 views1 answer
Pytohn epsilon
Python
16 votes210 views6 answers
Print() in python
Python
1 vote209 views1 answer
Best live score api
Python
0 vote204 views1 answer
Calculating difference of elemetns in array python
Python
3 votes221 views1 answer
Last history of whatsapp message with python
Python
0 vote212 views1 answer
Sum values
Python
0 vote214 views1 answer
Why tensorflow not working in .py file
Python
0 vote201 views1 answer
Select features and label from df
Python
0 vote240 views1 answer
WARNING: Ignoring invalid distribution c program files python39libsite-packages
Python