杨辉三角

【问题描述】

打印出n行杨辉三角形。

杨辉三角形是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。它有以下几个特点：

1、每行端点与结尾的数为1.

2、每个数等于它上方两数之和。

3、每行数字左右对称，由1开始逐渐变大。

4、第n行的数字有n项。

【输入形式】

正整数n（1＜n＜20）

【输出形式】

输出n行杨辉三角，每个数占5位并左对齐，行末没有多余的空格。

【样例输入】

3
【样例输出】

1

1 1

1 2 1

#include<iostream>
#include<iomanip>
using namespace std;
int yhsj(int x,int y);  //声明杨辉三角函数
int main()
{
	int n;   //定义行数
	cin>>n;
	for(int x=1;x<=n;x++)  //外循环表示输出的行数
	{
		for(int y=1;y<=x;y++)     //内循环表示输出的位数
		{
			cout<<setw(5)<<setiosflags(ios::left)<<yhsj(x,y);
			//设置字符宽度5，左对齐，输出数字
			if(y==x) cout<<endl;
			//当输出过的数字的行数=位数时，换行
		}
	}
	return 0;
}
int yhsj(int x,int y)   //定义杨辉三角函数，x为行数，y为个数
{
	int t;
	if(x==1) t=1;     //第一行只有1
	else
	{
		if(y==1||y==x) t=1;    //其余各行首尾均为1
		else t=yhsj(x-1,y-1)+yhsj(x-1,y);//其余值=前一行前一位和此位数字之和
	}
	return t;
}