सभी द्विआधारी स्ट्रिंग्स उत्पन्न करें
आपको एक पुनरावर्ती फ़ंक्शन बनाना है जो लंबाई n
की सभी द्विआधारी स्ट्रिंग्स उत्पन्न करे।
द्विआधारी स्ट्रिंग्स 0
और 1
का अनुक्रम होती हैं। उदाहरण के लिए, यदि n=3
है, तो द्विआधारी स्ट्रिंग्स होंगी: 000, 001, 010, 011, 100, 101, 110, 111
।
कार्यक्रम में इनपुट के रूप में एक पूर्णांक n
दिया जाएगा, जो द्विआधारी स्ट्रिंग्स की लंबाई को दर्शाता है।
कार्यक्रम की आउटपुट में लंबाई n
की सभी द्विआधारी स्ट्रिंग्स होनी चाहिए, जो किसी भी क्रम में हों और प्रत्येक नई पंक्ति में प्रदर्शित हों।
इनपुट | आउटपुट |
---|---|
2 | 00 01 10 11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB