杨辉三角形是指每一行开头和最后的数字都是1,中间的数等于他的左上方与右上方两数之和,这样的数组成三角形我们称为杨慧三角形。
形如
具体实现
#include <iostream>
using namespace std;
int main()
{
int kk;
cin>>kk;
int you=kk*2;
int num[kk][kk];
for(int i=0;i<kk;i++)
{
for(int j=0;j<kk;j++)
{
num[i][j]=1;
}
}
for(int i=1;i<kk;i++)
{
for(int j=1;j<i;j+=2)
{
num[i][j]=num[i-1][j-1]+num[i-1][j];
}
}
for(int i=0;i<kk;i++)
{
for(int w=0;w<you;w++)
{
cout<<' ';
}
you--;
for(int j=0;j<=i;j++)
{
cout<<num[i][j]<<' ';
}
cout<<endl;
}
}