/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 vote128 views1 answer
How to make a password square multicolor square spiral python
Python
2 votes121 views3 answers
How to copy items from 1 list to another in python
Python
0 vote128 views1 answer
Fibonacci sequence python genorator
Python
11 votes161 views3 answers
Discord rich presence python
Python
0 vote143 views1 answer
All default datasets in seaborn
Python
16 votes116 views6 answers
Python prime number
Python
1 vote122 views1 answer
Print(int())
Python
0 vote120 views1 answer
Python string caps lock
Python
0 vote170 views1 answer
How to select name parent table in model laravel
Python
0 vote116 views1 answer
How to define the range of values in seaborn heatmap
Python