/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 vote123 views1 answer
Variable string in string python
Python
0 vote167 views1 answer
Django form label in template
Python Django
1 vote138 views1 answer
Palindrome Check using for loop in python
Python
2 votes131 views1 answer
Python find max in list of dict by value
Python
0 vote131 views1 answer
Use mongo replica set python
Python
-1 vote89 views1 answer
What is mi casa in spanish
Python
-1 vote117 views1 answer
How to ask a yes or no question on python
Python
14 votes161 views6 answers
Python binary search
Python
43 votes162 views6 answers
Adding new column to existing DataFrame in Pandas
Python
-1 vote154 views1 answer
Django model UUID field
Python