C语言程序不错的请进 对的加分

来源:百度知道 编辑:UC知道 时间:2024/09/24 11:29:42
怎么写杨辉三角形的程序??

只要知道杨辉三角的各个元素的定义和适当的使用循环语句就不难写了
从第三行开始,除了第一列和对角线的元素为1外,其他元素的值是其上面两个数相加的和。
例如,数组
1
1 1
1 2 1
1 3 3 1
...........
中,第3行中的2就是上一行的两个数之和(1+1)
第四行的两个3也是上一行的两个数之和(1+2,2+1)
根据这个规律不难写出程序
参考程序如下
#include <stdio.h>
void main()
{
int a[10][10];//这里以数组为10行10列为例
int i,j;
for(i=0;i<10;i++)//先初始化数组,将数组的第一列和对角线初始化为1,其他的初始化为0
for(j=0;j<10;j++)
if(j==0)
a[i][j]=1;
else if(i==j)
a[i][j]=1;
else
a[i][j]=0;

for(i=2;i<10;i++)
for(j=1;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];//其他的元素的赋值方法,杨辉三角的规律

for(i=0;i<10;i++)//打印数组
for(j=0;j<10;j++)
{
printf("%3d ",a[i][j]);
if(j==9)
printf("\n");
}
}

杨辉三角的结构如下:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
......
#include<stdio.h>
int