杨辉三角形的两种不同思路的C实现方法独行客天极Blog

控制面板

个人首页

发表文章

博客管理

博客收藏

日历

2007年6月

留言簿(7)

文章档案

最新评论

阅读排行榜

评论排行榜

杨辉三角形的两种不同思路的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;

}

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

作者:独行客阅读() 评论() 编辑发表于:2006-11-04 21:54

相关内容

在网站内加入RSS功能

rss订阅原理

J2ME简介

深入分析MFC文档视图结构

Eclipse 3.3 m4抢先预览

Visual Basic 2005学习入门之vs2005简介

Eclipse学习指南之Eclipse大事记

Eclipse学习指南之什么是Eclipse?

《越狱》的中国隐秘流行

2007年值得去思考的N大软件技术（1）

文章评论

# re: 杨辉三角形的两种不同思路的C实现方法

方法3:利用每一行二项式系数的递推公式,此方法最快,并且空间复杂度O(1)
方法4:利用队列,上一行的元素出队的同时,计算出元素值入队

天极博友 | 2007-06-20 20:05

发表评论

标题

姓名

主页

内容 *

验证码: