題組內容

一、撰寫一個 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 分）

詳解 (共 2 筆)

詳解 提供者：默默
 long result; // 之前沒有看過這個變數容器，這裡先增加變數容器，
變數型態必是長整數 long，要存calalan(n)的回傳值，變數型態要一致。   
 result=catalan(n);   // 都有看過了。   

詳解 提供者：月半月半白勺

long result = catalan(n);