至顶网›软件频道 ›基础软件›杨辉三角形(pascal triangle）的两种不同思路的C实现方法

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

扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条

杨辉三角形(pascal triangle），winxp+dev_c++4环境下实现

作者：panqiaomu 来源： CSDN 2007年12月29日

关键字：三角形 triangle Pascal 思路 C语言 Linux

杨辉三角形(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;

}

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

VIP专区

VIP用户

普通用户

邮件订阅

如果您非常迫切的想了解IT领域最新产品与技术信息，那么订阅至顶网技术邮件将是您的最佳途径之一。

重磅专题

往期文章

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

业界热点: