申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 關務特考三等考試#20775
科目：公職◆資料結構
年份：104年
排序：0

一、

，兩項式係數的組合遞迴演算法公式如左。

請用你熟悉的程式語言，撰寫此遞迴函式。（5 分）

詳解提供者：frank9732

int C(int r, int n){ if(r > n){ return 0; } else if(r == n || r == 0){ return 1;} else return C(n-1, r) + C(n-1, r -1) }

詳解提供者：Zhe Zhen Hong

int c(int r,int n) {if(r>n) return 0; else if(n==r || r==0) return 1; else return c(n-1,r)+c(n-1,r-1); }