/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
Dict to attr python
Python
1 vote126 views1 answer
Get today's date pandas
Python
0 vote142 views1 answer
Run git pull from python script
Python
1 vote129 views2 answers
.fill pygame
Python
1 vote122 views1 answer
Flask get value of radio button
Python
0 vote161 views1 answer
Read tar.gz file python
Python
0 vote132 views1 answer
Jupyter notebook not opening
Python
2 votes155 views1 answer
Django group with permission
Python Django
0 vote131 views3 answers
Click on button tag with only class selenium python
Python
4 votes132 views2 answers
Hpw tp install discord.py
Python