Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.52 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int catalan(int i) {
  4.     return binomial(2 * i, i) / (1 + i);
  5.  
  6. }
  7. int binomial(int n, int k) {
  8.     if (k == 0 || k == n) {
  9.         return 1;
  10.     }
  11.     return (factorial(n) / (factorial(k) * factorial(n-k)));
  12. }
  13. int factorial(int n) {
  14.     if (n == 0 || n == 1) {
  15.         return 1;
  16.     }
  17.     else {
  18.         return (n * factorial(n - 1));
  19.     }
  20. }
  21.  
  22.  
  23. int main(void) {
  24.     int i = 0;
  25.     puts("catalan");
  26.     for (i; i < 10; i++) {
  27.         printf("%d\t\n",catalan(i));
  28.     }
  29.  
  30.     return 0;
  31.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement