组合的另一种求法

Posted on 2011-07-14 22:11  continue_n  阅读(153)  评论(0)    收藏  举报

利用公式 :c[n][m] = c[n-1][m]+c[n-1][m-1];  注:n是组合的下标,m是组合的上标;

for( i = 0 ; i <= 20 ; i++)
 {
  x[i][i] = 1;
  x[i][0] = 1;
 }
 for( i = 2 ; i <= 20 ; i++)
 {
  for( j = 1 ; j < i ; j++)
  {
   x[i][j] = x[i-1][j] + x[i-1][j-1];
  }
 }

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3