カタラン数を計算したい

Question

実現したいこと

カタラン数を出力するプログラムを作りたい.
入力仕様はコマンドライン引数として与えられ, 0<=n<=19です.
出力仕様はCnのみ返します.

Cn = 1　　　　　　　　　　　　　　　　 ---(n=0, 1)
Cn = Σ_{i=0}^{n-1} (C[i] * C[n-i-1]) 　　---(n>=2)

作成したコード

// カタラン数の計算                                                                                                                                                                                         
#include <stdio.h>
#include <stdlib.h>

int cata[19] = { 1,1, };
int catalan(void) {
  int n, i;
  for(n = 2; n <= 19; ++n) {
    for(i = 0; i <= n-1; ++i) {
      cata[n] += cata[i] * cata[n-i-1];
    }
  }
}
int main(int argc, char *argv[]) {
  int p;
  p = atoi(argv[1]);
  printf("%d\n", cata[p]);
  return 0;
}

nが0から19までの全て場合を一度catalanで求めておき, そこからコマンドライン引数として与えられた数番目のカタラン数持ってきて打ち出す, ということをやろうとしました.

発生している問題

$ gcc catalan.c
$ ./a.out 0
1
$ ./a.out 1
1
$ ./a.out 2
0
$ ./a.out 3
0

2以降が全て0になってしまいます. どこが誤っているのでしょうか. よろしくお願いします.

Answer 1

mainの先頭で
catalan();

を実行してはいかがでしょうか？
ロジックは見ていません。

Answer 2

関数catalan()が呼ばれていないため、cata[2]からcata[18]はグローバル変数の初期値0です。main()の最初にcatalan()を呼べばよいでしょう。

catalan()にはバッファオーバーフローの問題もありますので、そこも直したほうがよいですね。

Comments

[yomoanyan]

無事うまくいきました。ありがとうございました。