/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 vote172 views1 answer
Python conjugate
Python
5 votes194 views1 answer
Pandas version from python script
Python
2 votes175 views1 answer
Expected ")" python
Python
1 vote186 views1 answer
Display data from database in django
Python Django
5 votes169 views3 answers
Print command python
Python
19 votes181 views1 answer
Python string cut to length
Python
3 votes183 views2 answers
Python find largest variable
Python
0 vote190 views2 answers
Pandas select rows by condition in list
Python
7 votes172 views2 answers
Dataframe to dictionary with one column as key
Python
0 vote147 views1 answer
Nested tuple python
Python