मान लीजिए कि हमारे पास एक सरणी संख्या है। हमारे पास एक और जोड़ी (x, y) भी है, हमें यह पता लगाने की जरूरत है कि क्या मान खोज (x, y) विषम या सम है। खोज () इस प्रकार है
- ढूंढें(x, y) =1 अगर x> y
- ढूंढें(x, y) =nums[x]^find(x+1, y) अन्यथा
इसलिए, यदि इनपुट nums =[3,2,7] (x, y) =1, 2 जैसा है, तो आउटपुट सम होगा, क्योंकि -
- ढूंढें(1, 2) =अंक[1]^ढूंढें(2,3)
- ढूंढें(2, 2) =अंक[2]^ढूंढें(3,2)
- ढूंढें(3, 2) =1,
- तो ढूंढें(2, 2) =7, और ढूंढें(1, 2) =2^7 =128, यह सम है
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- सम:=सच
- यदि x> y या nums[x] विषम है, तो
- सम:=असत्य
- यदि x <अंकों का आकार -1 और x
- सम:=असत्य
- 'सम' लौटाएं
- वापसी 'विषम'
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(nums, x, y):
even = True
if x > y or (nums[x] % 2 == 1):
even = False
if x < len(nums) - 1 and x < y and nums[x+1] == 0:
even = False
if even:
return 'Even'
else:
return 'Odd'
nums = [3,2,7]
(x, y) = 1,2
print(solve(nums, x, y)) इनपुट
[3,2,7], 1, 2
आउटपुट
Even