मान लीजिए हमारे पास एक संख्या 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