杨辉三角

【问题描述】

打印出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; }