·
CNET科技资讯网
·
中小企业
·
行业联盟网站
·
探客网
首页
|
网络
|
安全
|
存储
|
服务器
|
软件
|
桌面
|
产品库
|
渠道
|
开发
|
CIO
|
白皮书
|
管理软件
|
新闻
|
下载
|
社区
崛起的中国,日益重要的CFO角色
IBM Rational软件创新论坛 Innovate 2010
搜索业陷入混战 传阿里巴巴9月推电子商务搜索
软件频道
>
应用软件
>
互联网软件
>
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
ZDNet软件频道 时间:2009-02-04 作者:panqiaomu | CSDN
我要评论(
)
本文关键词:
三角形
triangle
pascal
思路
C实现
杨辉三角形(pascal triangle),winxp+dev_c++4环境下实现
杨辉
三角形
(
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
;
}
比较而言,下面一种方法更简洁,函数化实现需要很多次调用函数和多次循环计算。
查看本文来源
我要评论(
)
我有话要说
订阅
RSS
探客网资源
发送给朋友
上一篇:
2. Implicitly Typed Local Variables(隐式类型)与Implicitly Typed Array(隐式类型数组)
下一篇:
国际:RIA大战——Silverlight vs Flex
三角形
triangle
pascal
思路
C实现
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
空间直线段和三角形相交算法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
真正的程序员用Pascal
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
多附件上传的几点思路发表
·
关于搜索引擎页面分析中的 javascript 处理的2个思路
·
一道面试题及其解题思路
·
微内核过程引擎的设计思路和构架
·
扩展功能新思路
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
·
杨辉三角形(pascal triangle)的两种不同思路的C实现方法
最受关注的文章:
苹果iPhone谷歌Android遭遇强敌--MeeGo系统
关键字:
MeeGo
谷歌
Android
苹果
iphone
Windows 95诞生15周年:微软操作系统如何再创辉煌?
关键字:
Windows 7
windows 95
微软
数十位软件开发大腕将云集IBM Innovate 2010论坛
关键字:
Innovate 2010
Rational
IBM
大会关注
全球增长最快公司salesforce第四 苹果第18
关键字:
财富500
山推借PTC研发平台打造国际化工程机械制造基地
关键字:
制造
PTC
最新更新文章:
·
Windows 7 SP1已有新版本 已开始测试
·
Ubuntu Tweak新版引入桌面恢复功能
·
IBM Rational创新思维:软件和系统计量经济学
·
Kitson:Rational对打造智慧城市很重要
·
IBM严成文:工欲善其事,必先利其器
·
微软Windows 8和Office 15发布时间已定
·
东软王爱民:僵化式学习 优化式创新 固化式提升
·
微软联合创始人诉苹果谷歌侵犯专利
·
惠普竞购3PAR空前胜利
·
英特尔业绩下降将影响Windows 7销售
用户评论
评论列表
本篇文章共有
条评论
点击这里 查看更多评论>>
用户名
评论内容
发表时间
- 发表评论 -
匿名
注册用户
用户名:
密 码:
注册新用户
推荐阅读
·
QQ2009软件实用技巧
·
美图秀秀软件实用技巧
·
可牛软件实用技巧
·
PhotoShop软件实用作图技巧
·
参与IT我最大 数码奖品等你拿!
·
微软TechEd2009技术专区滚动报道
·
看看谁是中国最受欢迎的50大技术博客?
·
IBM智慧地球系列故事:IBM CEO彭明盛的金算盘
·
[专访]微软Stephen Elop:微软将定义自己的云计算标准
·
[独家]Office14版本眼花缭乱用户不知所措
视频
微软嵌入式产品总监谈WEC 7的7大
《边看边读》第14期:读《Java加
亿道电子钟景维:嵌入式产品让生活更美好
思创银联于晓军:嵌入系统助银行扩张电子渠
微软李涛谈WES7嵌入式:消费类企业级都玩转
更多 »