/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

2 votes328 views2 answers
Latency discord.py
Python
1 vote308 views1 answer
How to openn file dialog in tkinter
Python
94 votes302 views6 answers
For in python
Python
0 vote370 views1 answer
Login views django template passing
Python Django
0 vote303 views2 answers
Sumx and ABS in power bi
Python
15 votes341 views3 answers
Decode base64 with python
Python
0 vote297 views1 answer
Function of this cod in django in django performance = serializers.SerializerMethodField() # def get_performance(self, instance): # return PerformanceSerializer(instance.performance).data
Python
4 votes374 views2 answers
Flask arguments in url
Python Flask
7 votes304 views2 answers
Load img cv2
Python
1 vote301 views1 answer
Reverse key order dict python
Python