杨辉三角

来源:互联网 发布:js只让页面刷新一次 编辑:程序博客网 时间:2024/05/29 14:55
/*杨辉三角各行的系数有以下规律:
各行第一个数、最后一个数都是1
从第三行起,队上面指出的第一个数与最后一个数外,其余各数是上一行同列和前一列两个数元素之和,*/
#include<iostream.h>
void main()
{
  const int n=12;
int i,j,a[n][n];
for(i=1;i<n;i++)
{
a[i][i]=1;
a[i][1]=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(j=1;j<=i;j++)
cout<<a[i][j]<<"   ";
cout<<"\n";
}
}
0 0
原创粉丝点击