n번째 카탈로니아어 수에 대한 C 프로그램

返回并打印结果。

算法

• Input: n = 6
  Output: 132
  Input: n = 8
  Output: 1430

  로그인 후 복사
Example
• 적중문翻译为：
示例

• Start
     Step 1 -> In function unsigned long int catalan(unsigned int n)
        If n <= 1 then,
           Return 1
        End if
        Declare an unsigned long variable res = 0
        Loop For i=0 and i<n and i++
           Set res = res + (catalan(i)*catalan(n-i-1))
        End Loop
        Return res
     Step 2 -> int main()
     Declare an input n = 6
     Print "catalan is : then call function catalan(n)
  Stop

  로그인 후 복사
输流

• #include <stdio.h>
  // 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<n; i++)
        res += catalan(i)*catalan(n-i-1);
     return res;
  }
  //Main function
  int main() {
     int n = 6;
     printf("catalan is :%ld</p><p>", catalan(n));
     return 0;
  }

  로그인 후 복사