diff --git a/Catalan_Number.cpp b/Catalan_Number.cpp new file mode 100644 index 00000000..cfd6ae5a --- /dev/null +++ b/Catalan_Number.cpp @@ -0,0 +1,17 @@ +#include +// using recursive approach to find the 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