題組內容
一、
,兩項式係數的組合遞迴演算法公式如左。
,兩項式係數的組合遞迴演算法公式如左。
請用你熟悉的程式語言,撰寫此遞迴函式。(5 分)
詳解 (共 2 筆)
詳解
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)
}
詳解
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);
}