數據結構考研分類復習真題 第五章 答案[38]

　　．二項式(a+b）n展開式的系數的遞歸定義為

　　C(nk)=

　　

　　()int BiForm(int nk)   //二項式展開式的系數的遞歸算法
　　{if(n< || k< || k>=n) {printf(參數錯誤\n );exit();}
　　if(k== || k==n) return();
　　else return(BiForm(nk)+BiForm(nk);
　　}

　　()C()的遞歸樹

　　()計算C(nk)(<=k<=n)的非遞歸算法

　　int cnk(int nint k)
　　{int i; long x=y=;
　　for (i=;i<=k;i++) x*=i;
　　for (i=nk+;i<=n;i++) y*=i;
　　return(y/x)
　　}//cnk

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23020.html