Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में कोलैट्ज सीक्वेंस

समस्या विवरण

एक धनात्मक पूर्णांक n दिया गया है, हमें उसके कोलैट्ज सीक्वेंस की लंबाई ज्ञात करनी है। कोलैट्ज सीक्वेंस:

  • यदि n सम है: n = n/2
  • यदि n विषम है: n = 3n + 1
  • सीक्वेंस तब समाप्त होता है जब n = 1

उदाहरण

इनपुट: n = 13

सीक्वेंस: [13, 40, 20, 10, 5, 16, 8, 4, 2, 1]

आउटपुट: 10 (लंबाई)

एल्गोरिदम

  1. यदि num == 0, तो 0 वापस करें
  2. length = 1 इनिशियलाइज़ करें
  3. जब तक num != 1:
    • num = num/2 यदि सम, अन्यथा 3*num + 1
    • length++
  4. length वापस करें

पायथन कार्यान्वयन

class Solution:
    def solve(self, num):
        if num == 0:
            return 0
        length = 1
        while num != 1:
            num = (num // 2) if num % 2 == 0 else (3 * num + 1)
            length += 1
        return length

ob = Solution()
print(ob.solve(13))

इनपुट

13

आउटपुट

10
  1. - Python में सूची प्रिंट करना

    Python में सूची प्रिंट करना सूची तत्वों का एक क्रम है। क्रम में कोई भी तत्व क्रम में उसकी स्थिति द्वारा एक्सेसिबल है। इंडेक्स 0 से शुरू होता है। इसलिए list[2] इंडेक्स 2 पर तत्व लौटाएगा, सूची में तीसरा यानी 50।

  1. - Python में अनुक्रम इंडेक्स द्वारा कैसे पुनरावृति करें?

    Python में अनुक्रम इंडेक्स द्वारा पुनरावृति करना Python में अनुक्रम ऑब्जेक्ट्स आइटम्स का एक क्रमबद्ध संग्रह है। अनुक्रम (सूची, टपल और स्ट्रिंग) में प्रत्येक आइटम 0 से शुरू होने वाले इंडेक्स द्वारा एक्सेसिबल है। सूची में तत्वों को पार करने के लिए: >>> L1 = [10, 20, 30, 40, 50] >>>

  1. - Python में कॉलन (:) ऑपरेटर क्या करता है?

    Python में `:` सिंबल एक से अधिक उद्देश्यों के लिए उपयोग किया जाता है। स्लाइस ऑपरेटर के रूप में अनुक्रम के साथ `:` ऑपरेटर लिस्ट, टपल या स्ट्रिंग जैसे अनुक्रम ऑब्जेक्ट से एक भाग को स्लाइस करता है। यह दो तर्क लेता है। पहला स्लाइस की शुरुआत का इंडेक्स है और दूसरा स्लाइस के अंत का इंडेक्स है। दोनों ऑपरे