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

दिए गए नंबर के लिए ग्रे कोड बदलने का पायथन प्रोग्राम


मान लीजिए हमारे पास एक संख्या n है, हमें उस दी गई संख्या के लिए ग्रे कोड ढूंढना है (दूसरे शब्दों में nवां ग्रे कोड)। जैसा कि हम जानते हैं ग्रे कोड बाइनरी संख्याओं को क्रमबद्ध करने का एक तरीका है जिससे प्रत्येक लगातार संख्या के मान ठीक एक बिट से भिन्न होते हैं। कुछ ग्रे कोड हैं: [0, 1, 11, 10, 110, 111, आदि]

उदाहरण के लिए, यदि इनपुट n = 12 है, तो आउटपुट 10 होगा क्योंकि 12 बाइनरी में (1100) है, संबंधित ग्रे कोड (1010) होगा जिसका दशमलव समतुल्य 10 है।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • एक फ़ंक्शन solve() परिभाषित करें। यह n लेगा
  • यदि n, 0 के समान है, तो
    • 0 लौटाएं
  • x := 1
  • जब तक x * 2 <= n, करें
    • x := x * 2
  • x + solve(2 * x - n - 1) लौटाएं

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

उदाहरण

class Solution:
    def solve(self, n):
        if n == 0:
            return 0
        x = 1
        while x * 2 <= n:
            x *= 2
        return x + self.solve(2 * x - n - 1)

ob = Solution()
n = 12
print(ob.solve(n))

इनपुट

12

आउटपुट

10

  1. पायथन प्रोग्राम: nth फाइबोनैचि संख्या ज्ञात करें पायथन प्रोग्राम: nth फाइबोनैचि संख्या ज्ञात करें

    इस लेख में, हम nth फाइबोनैचि संख्या की गणना करेंगे।एक फाइबोनैचि संख्या नीचे दिए गए पुनरावृत्ति संबंध द्वारा परिभाषित की जाती है -Fn = Fn-1 + Fn-2साथ में F₀ = 0 और F₁ = 1।पहली कुछ फाइबोनैचि संख्याएं हैं0, 1, 1, 2, 3, 5, 8, 13, ................हम फाइबोनैचि संख्याओं की गणना रिकर्सन और डायनामिक प्रोग्रा

  1. पायथन प्रोग्राम: nth कैटलन संख्या ज्ञात करें पायथन प्रोग्राम: nth कैटलन संख्या ज्ञात करें

    इस लेख में, हम nth कैटलन संख्या की गणना के बारे में जानेंगे।कैटलन संख्याएं प्राकृतिक संख्याओं का एक क्रम है जिसे पुनरावर्ती सूत्र द्वारा परिभाषित किया जाता है -$$C_{0}= 1\:and\:C_{n+1}=\displaystyle\sum\limits_{i=0}^n C_{i}C_{n-i} for \:n\geq0;$$n = 0, 1, 2, 3, ... के लिए पहली कुछ कैटलन संख्याएं 1,

  1. पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -समस्या कथनएक संख्या n दी गई है, जांचें कि क्या n एक फाइबोनैचि संख्या है या नहींहम सभी जानते हैं कि nth फाइबोनैचि संख्या पिछली दो फाइबोनैचि संख्याओं का योग है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प्रदान करते हैं।