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

電気通信大学情報理工学域I類 (情報系)
2017年度後学期 (再履修生用)

課題E3

問題

カタラン数とは次の漸化式で定義される数列 $\{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$ をこの漸化式に従って計算し，出力せよ．

仕様

$n$ は標準入力から与えられる．
$0 \leq n \leq 19$．
出力は標準出力に行う．
出力の後に改行する．

例

入力 => 出力
0    => 1
1    => 1
2    => 2
3    => 5
4    => 14
10   => 16796
19   => 1767263190

提出法

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

> ~oa000833/enshu1p/2016/checker_e3.rb ファイル名

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

[一覧に戻る]

[Teaching Top] [Top]

okamotoy@uec.ac.jp