diff --git a/C++/nth Catalan Number b/C++/nth Catalan Number new file mode 100644 index 0000000..1dee4c9 --- /dev/null +++ b/C++/nth Catalan Number @@ -0,0 +1,26 @@ +#include +using namespace std; + +// A recursive function to find nth catalan number +unsigned long int catalan(unsigned int n) +{ + // Base case + if (n <= 1) + return 1; + + // catalan(n) is sum of + // catalan(i)*catalan(n-i-1) + unsigned long int res = 0; + for (int i = 0; i < n; i++) + res += catalan(i) * catalan(n - i - 1); + + return res; +} + +// Driver code +int main() +{ + for (int i = 0; i < 10; i++) + cout << catalan(i) << " "; + return 0; +}