/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 vote102 views1 answer
List Get Sublist
Python
0 vote111 views1 answer
Python array linspace
Python
0 vote98 views1 answer
Set pytesseract cmd path
Python
0 vote107 views3 answers
Type object 'datetime.datetime' has no attribute 'timedelta'
Python
1 vote103 views2 answers
How to change font in tkinter
Python
4 votes107 views1 answer
Pygame.rect parameters
Python
1 vote99 views1 answer
Create iterator object python
Python
0 vote97 views1 answer
Every second value python
Python
-2 votes95 views1 answer
Come scaricare moduli pyton
Python
1 vote115 views1 answer
Test Speed internet using Python
Python