/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 vote187 views1 answer
Ignore transformers warning
Python
122 votes168 views6 answers
Rename columns in python
Python
0 vote165 views1 answer
Maximum number of charectors allowed for a string variable in python
Python
0 vote154 views1 answer
Def Dijsktra(graph,source): dist = [0]*5 dist[0] = source v = 1 unvisited = {place: None for place in graph.keys()} visited = {} current = source currentDistance = 0 unvisited[current] = currentDistance
Python
0 vote158 views1 answer
How to import matplotlib.pyplo in python
Python
0 vote161 views3 answers
Why a Python Arithmetic Operators used
Python
1 vote172 views1 answer
Pip install qrcode python
Python
5 votes170 views2 answers
Python link shortener
Python
15 votes178 views6 answers
Dataframe to list
Python
1 vote169 views1 answer
Rename coordinate netcdf python xarray
Python