您的位置:首页 > 编程语言 > C语言/C++

杨辉三角形算法

2013-10-23 17:10 141 查看
杨辉三角形是一个直角三角形,每一个元素的数量比上一行增加1,各行的第一列和最后一列的元素都是1,(及对角线上的元素均为1),而且其余各项的值都是上一行前一列元素的值与上一行同一列的值之和,。
1

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

已输出十行的杨辉三角形为例:
#include<iostream>
#include<iomanip>
using namespace std;
const int n=10;
int main()
{
int a

,i,j;
for(i=0;i<n;i++)
{
a[i][0]=1;//第一列的都为1
a[i][i]=1;//对角线为1
}
for(i=2;i<n;i++)//从第三行开始
for(j=1;j<i;j++)//从第二列开始
a[i][j]=a[i-1][j]+a[i-1][j-1];
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
cout<<setw(5)<<a[i][j];
}

cout<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ 算法 三角形 杨辉