打印杨辉三角前十列
主要思想
观察杨辉三角的规律,可以将杨辉三角定义成一个二维数组 a[i
][j];第一列(j=0)都为1,i=j的地方也为1,其他地方元素为上一行元素及上一行左边元素的和,a[i][j]=a[i-1][j]+a[i-1][j-1];
代码如下
#include<iostream>
using namespace std;
int main()
{
const int n=10;
int a[n][n];
int i,j;
for(i=0;i<=n-1;i++)
{
for(j=0;j<=i;j++)
{
if(i==j||j==0)
{
a[i][j]=1;
}
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
cout<<a[i][j]<<" ";
}
cout<<endl;//换行
}
return 0;
}