利用杨辉三角和阶乘计算组合数

  一、程序设计思想： （1）使用组合数公式利用n!来计算：   分别计算n!、k!、（n-k）!，之后再组合计算组合数。 （2）使用递推的方法用杨辉三角形计算： 先构造一个n行的二维数组用来存放组合数，通过发现第n行第k个数（有0行0列）就是(Cnk)的值，于是用两个循环for(int i=0;i<=n;i++)和for(int j=0;j<=i;j++)(每行可存的数=行数)即可找到a[n][

>>阅读原文<<