阿摩線上測驗
登入
阿摩線上測驗
登入
一、撰寫一個 Java 程式，使用遞迴計算給定正整數 n 的「卡塔蘭數」 （Catalan Number）C(n)，其中 C(n)定義為：C(0) = 1，C(n) = Σ(C(i) * C(n-1-i)) for i from 0 to n-1，使用者輸入 n（n 為非負整數且不超過 15） 。輸出 C(n)， 並使用 long 型別。執行範例如下：例如 n 輸入 4，輸出 C(4) = 14。
回答下列問題：
(四)完成(D)程式碼（4 分）
long result = catalan(n);