申論 1撰寫一個Java 程式，使用遞迴計算給定正整數n 的「卡塔蘭數」（CatalanNumber）C(n)，其中C(n)定義為：C(0) = 1，C(n) = Σ(C(i) * C(n-1-i)) fori 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();}}