N. Katalan Sayısı Üretici

Bu hesaplama hakkında

Katalan sayıları, kombinatorikte en sık karşılaşılan dizilerden biridir ve C(n) = (2n)! / ((n+1)! × n!) olarak tanımlanır; eşdeğer olarak merkezi binom katsayısı C(2n, n)’nin (n+1)’e bölünmesiyle de bulunabilir. Bu hesaplayıcı büyük faktöriyelleri doğrudan hesaplamak yerine hızlı bir yinelemeli bağıntı kullanır — her terim bir öncekinden türetilir — böylece taşmaya eğilimli ara değerlerden kaçınılır ve daha büyük n değerlerine verimli şekilde ölçeklenir.

Katalan sayıları, aslında birbirine denk çıkan şaşırtıcı sayıda yapıyı sayar: n çift dengeli parantezin doğru eşleştirilme sayısı, n iç düğümlü farklı ikili (veya sıralı köklü) ağaçların sayısı, n+2 kenarlı dışbükey bir çokgenin üçgenlere ayrılma sayısı ve köşegenin altında kalan monoton kafes yollarının sayısı — bu da onları algoritma analizinde, ayrık matematik derslerinde ve bilgisayar bilimi mülakat sorularında sık kullanılan bir araç yapar. C(n) değerini üretmek için 0 tabanlı bir n girin.