कातालान संख्या ( OEIS ) प्राकृतिक संख्या अक्सर साहचर्य में प्रदर्शित होने के एक दृश्य है।
Nth कैटलन नंबर डाइक शब्दों की संख्या है (कोष्ठक या कोष्ठक के संतुलित तार जैसे कि [[][]]
; औपचारिक रूप से दो वर्णों का उपयोग करते हुए एक स्ट्रिंग के रूप में परिभाषित किया गया है और बी जैसे कि शुरुआत से शुरू होने वाले किसी भी विकल्प में संख्या की तुलना में अधिक या बराबर वर्ण होते हैं। बी अक्षर के, और पूरे स्ट्रिंग में लंबाई 2 एन के साथ एक और बी अक्षर की संख्या) है। Nth कैटलन संख्या (n> = 0 के लिए) को भी स्पष्ट रूप से परिभाषित किया गया है:
N = 0 से शुरू होकर, पहले 20 कैटलन नंबर हैं:
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190...
चुनौती
एक पूर्ण कार्यक्रम या फ़ंक्शन लिखें जो STDIN या स्वीकार्य विकल्प के माध्यम से एक गैर-नकारात्मक पूर्णांक n लेता है, और nth कैटलॉग संख्या को आउटपुट करता है। आपके प्रोग्राम को न्यूनतम 0-19 इनपुट के लिए काम करना चाहिए।
आई / ओ
इनपुट
आपके प्रोग्राम को STDIN, फ़ंक्शन आर्ग्यूमेंट्स या इस मेटा पोस्ट के अनुसार स्वीकार्य विकल्पों में से किसी एक से इनपुट लेना होगा । आप इनपुट की गई संख्या को उसके मानक दशमलव रिपोटेशन, यूरी प्रतिनिधित्व या बाइट्स के रूप में पढ़ सकते हैं।
- यदि (और केवल अगर) आपकी भाषा एसटीडीआईएन या किसी स्वीकार्य विकल्प से इनपुट नहीं ले सकती है, तो यह प्रोग्राम में हार्डकोडेड वेरिएबल या उपयुक्त समकक्ष से इनपुट ले सकता है।
उत्पादन
आपका कार्यक्रम इस मेटा पोस्ट के अनुसार STDOUT, फ़ंक्शन परिणाम या किसी भी स्वीकार्य विकल्प के लिए nth कैटलॉग नंबर को आउटपुट करना होगा । आप कैटलन संख्या को उसके मानक दशमलव प्रतिनिधित्व, एकात्मक प्रतिनिधित्व या बाइट्स में आउटपुट कर सकते हैं।
आउटपुट में एपेटोरिअट कैटलन संख्या शामिल होनी चाहिए, वैकल्पिक रूप से एक या एक से अधिक न्यूलाइन्स। आपकी भाषा के दुभाषिया के निरंतर उत्पादन को छोड़कर कोई अन्य आउटपुट उत्पन्न नहीं किया जा सकता है, जिसे दबाया नहीं जा सकता है (जैसे कि ग्रीटिंग, एएनएसआई रंग कोड या इंडेंटेशन)।
यह उस भाषा को खोजने के बारे में नहीं है जो सबसे छोटी है। यह हर भाषा में सबसे छोटा कार्यक्रम खोजने के बारे में है। इसलिए, मैं एक उत्तर स्वीकार नहीं करूंगा।
इस चुनौती में, चुनौती से नई भाषाएं तब तक स्वीकार्य होती हैं जब तक उनका कार्यान्वयन होता है। यह अनुमति दी जाती है (और यहां तक कि प्रोत्साहित किया जाता है) कि इस दुभाषिया को पहले से बिना पढ़ी हुई भाषा के लिए स्वयं लिखें। इसके अलावा, कोड-गोल्फ के सभी मानक नियमों का पालन करना चाहिए। अधिकांश भाषाओं में प्रस्तुतियाँ बाइट्स में एक उपयुक्त preexisting एन्कोडिंग (आमतौर पर UTF-8) में बनाई जाएंगी। यह भी ध्यान दें कि एनटी कैटलन संख्या की गणना के लिए बिल्ट-इन की अनुमति है।
सूची
इस पोस्ट के निचले हिस्से में स्टैक स्निपेट उत्तर से सूची बनाता है) क) प्रति भाषा में सबसे छोटे समाधान की सूची के रूप में और बी) एक समग्र लीडरबोर्ड के रूप में।
यह सुनिश्चित करने के लिए कि आपका उत्तर दिख रहा है, कृपया अपना उत्तर शीर्षक मार्कडाउन टेम्पलेट का उपयोग करके शीर्षक के साथ शुरू करें:
## Language Name, N bytes
N
आपके प्रस्तुत करने का आकार कहां है। यदि आप अपने स्कोर में सुधार करते हैं, तो आप पुराने अंकों को हेडलाइन में रख सकते हैं , उनके माध्यम से स्ट्राइक करके। उदाहरण के लिए:
## Ruby, <s>104</s> <s>101</s> 96 bytes
यदि आप अपने हेडर में कई संख्याओं को शामिल करना चाहते हैं (जैसे कि आपका स्कोर दो फ़ाइलों का योग है या आप दुभाषिया ध्वज दंड को अलग से सूचीबद्ध करना चाहते हैं), तो सुनिश्चित करें कि हेडर में वास्तविक अंक अंतिम संख्या है:
## Perl, 43 + 2 (-p flag) = 45 bytes
आप भाषा के नाम को एक लिंक भी बना सकते हैं जो बाद में स्निपेट में दिखाई देगा:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes