Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int catalan(int i) {
- return binomial(2 * i, i) / (1 + i);
- }
- int binomial(int n, int k) {
- if (k == 0 || k == n) {
- return 1;
- }
- return (factorial(n) / (factorial(k) * factorial(n-k)));
- }
- int factorial(int n) {
- if (n == 0 || n == 1) {
- return 1;
- }
- else {
- return (n * factorial(n - 1));
- }
- }
- int main(void) {
- int i = 0;
- puts("catalan");
- for (i; i < 10; i++) {
- printf("%d\t\n",catalan(i));
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement