/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 vote259 views2 answers
Python using dll
Python
2 votes225 views1 answer
Python read excel set index
Python
3 votes255 views1 answer
Flask give port number
Python Flask
2 votes181 views1 answer
Pandas column statistics
Python
0 vote247 views1 answer
List reverse method in python
Python
21 votes250 views6 answers
Python linear regression
Python
0 vote222 views2 answers
Feature selection python
Python
3 votes239 views1 answer
WKUP2 in stm32 microcontroller
Python
0 vote236 views1 answer
Java sript
Python
0 vote219 views1 answer
Pyqt button clicked connect
Python