第1題
撰寫一個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。 C(4) = 14 回答下列問題： 完成(A)程式碼（12 分） 完成(B)程式碼（3 分） 完成(C)程式碼（3 分） 完成(D)程式碼（4 分） 完成(E)程式碼（3 分） import java.util.InputMismatchException; import java.util.Scanner; public class JP2 { public static long catalan(int n) { (A) return sum; } public static void main(String[] args) { Scanner scanner = (B) int n; try { n = scanner.nextInt(); (C){ System.out.println("輸入不合法!"); scanner.close(); return; } } catch (InputMismatchException e) { System.out.println("輸入不合法!"); scanner.close(); return; } (D) System.out.println((E) + result); scanner.close(); } }