杨辉三角形(pascal triangle）的两种不同思路的C实现方法

杨辉三角形(pascal triangle），winxp+dev_c++4环境下实现：
1:利用公式函数化实现：


#include<stdio.h>


#define M 10


int factor(int m)




...{


int mult=1,i;


for(i=1;i<=m;++i)


mult*=i;


return mult;


} //计算阶乘；




int pascal(int m,int n)




...{


return factor(m)/(factor(n)*factor(m-n));


} //利用公式计算每一个位置上元素的值；




int main(void)




...{


int i,j;


for(i=0;i<M;++i)




...{


for(j=0;j<i+1;++j)


printf("%d ",pascal(i,j));


putchar(' ');


}


system("pause");


return 0;


} //funtion way

2：利用二维数组实现：


#define M 10


#include <stdio.h>


int main()




...{ int pascal[M][M];


int i,j;


printf("1 ");


printf("1 1 ");


pascal[0][0]=1;


pascal[0][1]=1;


for(i=1;i<M-1;++i)//注意将运算后得到的值存储以便下次运算使用；




...{ pascal[i][0]=1;


printf("%d ",pascal[i][0]); //the 1st num 1


for(j=1;j<i+1;++j)




...{


pascal[i][j]=pascal[i-1][j-1]+pascal[i-1][j];//计算中间里面的值；


printf("%d ",pascal[i][j]);


}


pascal[i][j]=1;


printf("%d ",pascal[i][j]); //the last num 1;


}


system("PAUSE");


return 0;


}

比较而言，下面一种方法更简洁，函数化实现需要很多次调用函数和多次循环计算。