熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:11:24  來源: 數據結構 

  .二項式(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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.