申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114 普通考試_資訊處理：程式設計概要#128722
科目：程式設計
年份：114年
排序：0

題組內容

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

回答下列問題：

申論題內容

(一)完成( A )程式碼（12 分）

詳解 (共 2 筆)

詳解提供者：努力加油

long sum=0;
if ( n==0){ return 1 ;}
if(n>0){
for(int i=0;i<n;i++){
sum=sum+catalan(i)*catalan(n-1-i);}
}

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

long sum = 0;

if (n == 0) {

sum = 1;

} else {

for (int i=0;i<=n-1;i++) {

sum += catalan(i) * catalan(n-1-i);

}