1 / 4
文档名称:

用C语言写杨辉三角.docx

格式:docx   大小:109KB   页数:4
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

用C语言写杨辉三角.docx

上传人:1542605778 2021/3/5 文件大小:109 KB

下载得到文件列表

用C语言写杨辉三角.docx

相关文档

文档介绍

文档介绍:用C语言写杨辉三角
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来。
在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。在高中的时候我们又知道,杨辉三角的任意一行都是1+xn的二项式系数,n为行数减1。也就是说任何一个数=Cni 这个是高中的组合数。n代表行数减1,不代表列数减1。如:第五行的第三个数就为C42=6。
现在我们按第一种思路来写:先定义一个二维数组:a[N][N],略大于要打印的行数。再令两边的数为1,即当每行的第一个数和最后一个数为1。a[i][0]=a[i][i-1]=1,n为行数。除两边的数外,任何一个数为上两顶数之和,即a[i][j]=a[i-1][j-1]+a[i-1][j]。最后输出杨辉三角。代码如下:
#include<>
#define N 14
void main()
{
int i,j,k,n=0,a[N][N];    /*定义二维数组a[14][14]*/
while(n<=0||n>=13) /*控制打印的行数不要太大,过大会造成显示不规范*/
{
printf("请输入要打印的行数(小于)=");
scanf("%d",&n);
}
printf(" %d行杨辉三角如下:\n\n\n",n);
for(i=1;i<=n;i++)
a[i][1]=a[i][i]=1;    /*两边的数令它为1,因为现在循环从1开始,就认为a[i][1]为第一个数*/
for(i=3;i<=n;i++)
for(j=2;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j]; /*除两边的数外都等于上两顶数之和*/
for(i=1;i<=n;i++)
{
for(k=1;k<=n-i;k++) printf(" "); /*这一行主要是在输出数之前打上空格占位,让输出的数更美观*/
for(j=1;j<=i;j++) /*j<=i的原因是不输出其它的数,只输出我们想要的数*/
printf("%6d",a[i][j]);
printf("\n"); /*当一行输出完以后换行继续下一行的输出*/
}
printf("\n");
}
上面的这一种方法我们用到了二维数组,下面的这一方法我们将用到自定义函数。
在高中我们知道,杨辉三角中的任何一个数都等于一个组合数Cni,现在我们用这一公式来做。首先Cni=n!n-i!*i!。。此方法代码如下:
#include<>
float J(int i) /*定义阶乘,在这里可能会想。为什么要用float,当我试第一次的时候,如果用int的话,那么在打印行数多了以后就会出错。这是因为阶乘的数比较大,如果用int就不够用了。下同*/
{
int j;
float k=1;
for(j=1;j<=i;j++)

最近更新

2025年西南政法大学马克思主义基本原理概论期.. 13页

2026年大理农林职业技术学院单招职业技能考试.. 42页

2025广东东莞东城街道办事处招聘工作人员23人.. 44页

2026年天津铁道职业技术学院单招职业适应性测.. 44页

2026年宁波幼儿师范高等专科学校单招综合素质.. 43页

2026年安徽冶金科技职业学院单招综合素质考试.. 45页

2026年安徽汽车职业技术学院单招综合素质考试.. 44页

2026年安徽省池州市单招职业适应性考试模拟测.. 45页

2025江苏南京大学智能科学与技术学院科研人员.. 37页

2025浙江宁波农商发展集团有限公司招聘3人参考.. 48页

2025海南东方市安康医院考核招聘编外人员(2号.. 47页

2025湖北恩施市福牛物业有限公司招聘工作人员.. 36页

2026年嵩山少林武术职业学院单招职业倾向性测.. 42页

2025贵州镇远县县直机关、事业单位考调工作人.. 51页

2025辽宁省能源控股集团所属阜矿集团招聘98人.. 35页

2026年干部廉政知识测试题及1套参考答案 14页

2025龙江银行股份有限公司校园招聘100人笔试试.. 36页

2026年广东南华工商职业学院单招职业技能考试.. 44页

2026中国农业科学院第一批统一招聘(郑州果树.. 47页

2026年广西省崇左市单招职业倾向性测试题库附.. 44页

2026中铁十二局校园招聘笔试参考题库附答案解.. 36页

2026内蒙古自治区到清华大学定向选调(选聘).. 36页

2026南昌大学第一附属医院面向海内外公开招聘.. 49页

2026四川省面向厦门大学选调优秀大学毕业生笔.. 36页

2026宁夏回族自治区人民医院自主招聘事业单位.. 47页

2026年廉政法规知识考试题库审定版 14页

2026年C语言试题题库及答案(名校卷) 13页

2025交通运输部所属事业单位第七批统一招聘10.. 18页

2025年新疆考试录用公务员《公安专业科目》真.. 30页

沪科版八年级-《压强》单元测试题(含答案) 7页