二维数组可以运用到杨辉三角中。
例题:
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。
代码如下:
#include<iostream>
#include<iomanip>
using namespace std;
int a[30][30];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<i+1;j++)
{
if(j==0||j==i)
a[i][j]=1;
if(i>1)
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<i+1;j++)
{
cout<<setw(5)<<a[i][j];
}
cout<<endl;
}
return 0;
}