हमें एक कोडिंग प्रतियोगिता में N प्रतिभागी दिए गए हैं। लक्ष्य उन युग्मों की संख्या ढूंढना है जो संभव हैं जब एक व्यक्ति अधिकतम एक अन्य व्यक्ति के साथ युग्म बना सकता है। तो एक युग्म में अधिकतम 2 प्रतिभागी होते हैं। प्रतिभागियों को अकेले भाग लेने की भी अनुमति है।
हम इसे पुनरावृत्ति का उपयोग करके हल कर सकते हैं जहां युग्म =
काउंट=1 जब n=0 या 1 (केवल एक व्यक्ति बचा)
यदि व्यक्ति अकेला रहता है तो n, n-1 हो जाता है
अब शेष युग्म बनाने वाले लोगों के लिए बचे लोग = n-2
काउंट = makePairs(p-1) + (p-1)*makePairs(p-2);
आइए उदाहरणों से समझते हैं।
इनपुट - व्यक्ति=3
आउटपुट - युग्म बनाने के तरीकों की संख्या: 4
व्याख्या -
यदि तीन व्यक्ति a,b,c हैं तो युग्म बनाने के तरीके हो सकते हैं: (a,b), (c) → c अकेला रहा (a,c), (b) → b अकेला रहा (b,c), (a) → a अकेला रहा (a),(b),(c) → सभी अकेले रहे कुल तरीके = 4
इनपुट - व्यक्ति=2
आउटपुट - युग्म बनाने के तरीकों की संख्या: 2
व्याख्या -
यदि व्यक्ति a,b हैं तो युग्म बनाने के तरीके हो सकते हैं: (a,b) → दोनों युग्मित (a),(b) → दोनों अकेले रहे कुल तरीके = 2
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम प्रतिभागियों की संख्या स्टोर करने के लिए एक पूर्णांक person लेते हैं।
फंक्शन makePairs(int p) व्यक्तियों की संख्या को इनपुट के रूप में लेता है और उन तरीकों की गिनती लौटाता है जिनसे वे खुद को युग्मित कर सकते हैं।
प्रारंभिक काउंट को 0 के रूप में लेते हैं।
यदि p=0 या 1 तो अकेले रहने का केवल एक तरीका है।
अन्यथा व्यक्ति अकेले रहने का चयन कर सकता है, फिर शेष (p-1) (p-1)*makePairs(p-2) का उपयोग करके युग्म ढूंढेंगे।
काउंट का अंतिम मान अंत में युग्म बनाने के तरीकों की संख्या के रूप में लौटाया जाता है।
उदाहरण
#include<iostream> using namespace std; int makePairs(int p){ int count=0; // आधार शर्त if (p==0 || p==1) { count=1; } else { count=makePairs(p-1) + (p-1)*makePairs(p-2); } return count; } int main(){ int persons = 5; cout <<"युग्म बनाने के तरीकों की संख्या (या अकेले रहना): "<<makePairs(persons); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
युग्म बनाने के तरीकों की संख्या (या अकेले रहना): 26