/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 vote82 views1 answer
Como leer lineas de un archivo de texto en python
Python
0 vote90 views1 answer
Keras.datasets no module
Python
0 vote85 views1 answer
From numpy to list python
Python
0 vote115 views1 answer
Django.db.utils.IntegrityError: column contains null values
Python Django
-4 votes89 views5 answers
Current django version
Python
0 vote93 views2 answers
Notebook python static website generator
Python
1 vote92 views1 answer
Django templateview
Python
3 votes126 views4 answers
Generate fibonacci series in python
Python
14 votes98 views4 answers
Pip install virtualenv windows
Python
0 vote80 views1 answer
Scrapy create project
Python