#include <iostream>
#include<iomanip>
using namespace std;
int main()
{
int n;
cin>>n;
int **a=new int *[n];
for(int i=0;i<n;i++)
a[i]=new int [n];//定义动态二维数组;
for (int i=0;i<n;i++)
a[i][0]=1;
for (int i=0;i<n;i++)//定义杨辉三角边界
a[i][i]=1;
for (int i=1;i<n;i++)
{
for (int j=1;j<i;j++)//
a[i][j]=a[i-1][j-1]+a[i-1][j];//杨辉三角的构成形式
}
for (int i=0;i<n;i++)//以下都是为了控制输出格式
{
for(int j=1;j<2*(n-i);j++)
cout<<' ';
for (int j=0;j<i+1;j++)
cout <<setw(4)<<a[i][j];
cout <<endl;
}
delete a;
system("pause");
return 0;
}
运用动态二维数组实现杨辉三角
最新推荐文章于 2023-10-27 16:22:46 发布