杨辉三角

题目如下

每日一练第三天：
1.三角形的两条斜边上都是数字1，而其余的数都等于它肩上的两个数字相加；
2.这个三角形具有对称性，与首末两端等距离的两个数相等；
3.每一行的第二个数就是这行的列数；
4.所有行的第二个数构成等差数列；
5.第n行包含n+1个数

                             

下面看这个三角形分析 可以知道，行数为length=n+1的规律，然后发现左右两边是对称的，我们就可以先算出一边的值，然后利用对称赋值即可

关于数字的存取，我采用的方法是一行一个数组行（也有两行用一个数组行 可以节省空间，不过思路会有点乱），空的地方赋值为0（全局变量自动赋值）

然后对称赋值的时候，看看对称的部分是否为0，为0跳过，继续向下赋值，最长的长度为2*length+1，其中包含空值的数组

输出的时候，可以用<iomanip>的setiosflags(ios::left)来进行左右控制，setw(n)来进行长度的控制

好了，废话不多说，直接上代码

 

 

 

#include<iostream>
#include<iomanip>
using namespace std;
static int s[100][100],length;

int main()
{
	void Init(int);
	void Print();
	int n;
	cin>>n;
	Init(n);
	Print();
	return 0;
}
void Print()
{
	for(int i=1;i<=length;i++)
	{
		for(int j=1;j<=length*2+1;j++)
		{
			if(s[i][j]==0){cout<<"   ";}
			else {cout<<setw(3)<<s[i][j];}
		}
		cout<<endl;
	}
}
void Init(int n)
{
	length=n+1;
	for(int i=1;i<=length;i++)
	{
		s[i][length-i+1]=1;//每行的第一个数字为1
	}
	for(int i=1;i<=length;i++)
	{
		int j=0;
		for(j=length-i+1;j<=(length);j=j+2)
		{
			if(s[i][j]){continue;}//如果已经被赋值,则直接跳过
			s[i][j]=s[i-1][j-1]+s[i-1][j+1];
		}
		for(j;j<=(2*length-1);j+=2)
		{
			if(s[i][2*length-j]==0){continue;}//左右对称赋值

			else{s[i][j]=s[i][2*length-j];}
		}
	}
}