Каталан саны калькуляторы

Осы калькулятор туралы

Бұл калькулятор n-ші Каталан санын табады: Cn = (2n)! / ((n+1)! · n!) — бұл 1, 1, 2, 5, 14, 42, 132, … тізбегі, ол n өлшеміндегі өзара қатысы жоқ көрінетін көптеген комбинаторлық құрылымдарды санайды, соның ішінде n жұп теңдестірілген жақшаны дұрыс сәйкестендірудің жолдар саны, n түйінді әртүрлі екілік іздеу ағаштарының саны және n+2 қабырғалы дөңес көпбұрышты үшбұрыштарға бөлудің жолдар саны.

Информатика студенттері мен зерттеушілер оны жарамды өрнек ағаштарын, талдау мүмкіндіктерін және рекурсивті деректер құрылымдарын санау үшін қолданады, ал математика әуесқойлары оны бір рекурренттік қатынастың комбинаторикадағы көптеген түрлі есептерде қайта кездесетінінің классикалық мысалы ретінде қолданады. Cn алу үшін n-ді енгізіңіз.