Catalan संख्या कैलकुलेटर

इस कैलकुलेटर के बारे में

यह कैलकुलेटर n-वाँ Catalan संख्या ज्ञात करता है: Cn = (2n)! / ((n+1)! · n!), एक अनुक्रम (1, 1, 2, 5, 14, 42, 132, …) जो आकार n की असंबद्ध दिखने वाली संयोजक संरचनाओं की आश्चर्यजनक संख्या को गिनता है, जिसमें n जोड़ी संतुलित कोष्ठकों को सही ढंग से मिलाने के तरीकों की संख्या, n नोड वाले भिन्न-भिन्न बाइनरी सर्च ट्री की संख्या, और n+2 भुजाओं वाले उत्तल बहुभुज को त्रिभुजित करने के तरीकों की संख्या शामिल है।

कंप्यूटर विज्ञान के विद्यार्थी और शोधकर्ता इसका उपयोग मान्य एक्सप्रेशन ट्री, पार्सिंग संभावनाओं, और पुनरावर्ती डेटा संरचनाओं को गिनने के लिए करते हैं, जबकि गणित प्रेमी इसे एक क्लासिक उदाहरण के रूप में उपयोग करते हैं कि कैसे एक पुनरावर्तन संबंध कई अलग-अलग कॉम्बिनेटोरिक्स समस्याओं में दोहराता है। Cn पाने के लिए n दर्ज करें।