情報領域演習第一：P演習

電気通信大学情報理工学域I類 (情報系)
2024年度後学期

課題F1

問題

カタラン数とは次の漸化式で定義される数列 $\{C_n\}$ の第 $n$ 項である． \[ C_n = \begin{cases} 1 & (n=0, 1 \text{ のとき}),\\ \displaystyle \sum_{i=0}^{n-1} C_i C_{n-i-1} & (n\geq 2 \text{ のとき}).\\ \end{cases} \] 与えられた $n$ に対するカタラン数 $C_n$ をこの漸化式に従って計算し，出力するCプログラムを作成せよ．

入力仕様

$n$ はコマンドライン引数として与えられる．
$0 \leq n \leq 19$．

出力仕様

出力は標準出力に行う．
$C_n$ を表す数値のみ出力する．
出力の後に改行する．

例

作成したプログラムのファイル名をf1.cとしたときの実行例

% gcc f1.c
% ./a.out 0
1
% ./a.out 1
1
% ./a.out 2
2
% ./a.out 3
5
% ./a.out 4
14
% ./a.out 10
16796
% ./a.out 19
1767263190

提出法

CEDにて，プログラムを作成したディレクトリで以下を実行せよ．

% /ced-home/staff/enshu1p/checker_f1.rb ファイル名

「Submission successfully completed.」と表示されれば，提出が完了したことになる．

[一覧に戻る]