代码:
#include&ltstdio.h&gt
#define N 10
void setdata(int(*s)[N],int n){
int i,j
for(i=0i&ltni++)//第一列和对角线上的元素都置1
{
s&lti&gt&lti&gt=1s&lti&gt[0]=1
}
for(i=2i&ltni++){//给杨辉三角形其他元素置数
for(j=1j&ltij++){
s&lti&gt[j]=s[i-1][j-1]+s[i-1][j]
}
}
}
void outdata(int s[][N],int n){
int i,j
printf("杨辉三角形:\n")//只输出矩阵下半三角
for(i=0i&ltni++){
for(j=0j&lt=ij++){
printf("%6d",s&lti&gt[j])
}
printf("\n")
}
}
main(){
int y[N][N],n=7
setdata(y,n)//按规律给数组元素置数
outdata(y,n)//输出杨辉三角形
}
可以将杨辉三角形的值放在一个方形矩阵的下半三角中,如需打印7行杨辉三角形,应该定义等于或大于7x7的方形矩阵,只是矩阵的上半部分和其余部分并不使用。
杨辉三角形具有以下特点:
(1)第一列和对角线上的元素都为1;
(2)除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。
方法二、
#include&ltstdio.h&gt
#define LINE 10
int main()
{
int arr[LINE][LINE]={0}
int i=0
int j=0
for(i=0i&ltLINEi++)
{
arr&lti&gt[0]=1
arr&lti&gt&lti&gt=1
}
for(i=2i&ltLINEi++)
{
for(j=1j&ltij++)
{
arr&lti&gt[j]=arr[i-1][j-1]+arr[i-1][j]
}
}
for(i=0i&ltLINEi++)
{
for(j=0j&lt(2*LINE-2*i)j++)
{
printf("")
}
for(j=0j&lt=ij++)
{
printf("%4d",arr&lti&gt[j])
}
printf("\n")
}
return 0
}
方法三、
#define _CRT_SECURE_NO_WARNINGS 1
#include&ltstdio.h&gt
int main()
{
int i,j,n=0
//首先定义二维数组计数符号i,j还有杨辉三角行数的初始化
int a[100][100]={0,1}
//只有2个初值,即a[0][0]=1,a[0][1]=2,其余数组元素的初值均为0
//二维数组大小可自定,但切记不可使其超过整形数组的大小
while(n&lt1||n&gt100)
//在输入的值不正确时自动初始化问题,重新输入
{
printf("请输入要打印的杨辉三角行数&gt:")
scanf("%d",&n)
}
for(i=1i&ltni++)//第一层循环i决定第几行
{
for(j=1j&lt=ij++)//第二层循环借用i限制每行字符数目
{
a&lti&gt[j]=a[i-1][j-1]+a[i-1][j]
}
}
for(i=1i&ltni++)//一个for循环逐行打印叫a的二维数组
{
for(j=1j&lt=ij++)
printf("%5d",a&lti&gt[j])
printf("\n")
}
return 0
程序:
#include<stdio.h>
int main()
int n,i,j,a[100]
n=10
printf(" 1")
printf("\n")
a[1]=a[2]=1
printf("%3d%3d\n",a[1],a[2])
for(i=3i<=ni++)
{
a[1]=a[i]=1
for(j=i-1j>1j--)
a[j]=a[j]+a[j-1]
for(j=1j<=ij++)
printf("%3d",a[j])
printf("\n")
}
return 0
}
应用
与杨辉三角联系最紧密的是二项式乘方展开式的系数规律,即二项式定理。例如在杨辉三角中,第3行的三个数恰好对应着两数和的平方的展开式的每一项的系数(性质 8),第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数。
以上内容参考:百度百科-杨辉三角
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)