![07dd6f7e5e6bb74fb7a0459d0658e72b.png](https://img-blog.csdnimg.cn/img_convert/07dd6f7e5e6bb74fb7a0459d0658e72b.png)
时间限制: 1 Sec 内存限制: 128 MB
题目描述
杨辉,字谦光,南宋时期杭州人。在他1261年所著的《详解九章算法》一书中,辑录了如上所示的三角形数表,称之为“开方作法本源”图,并说明此表引自11世纪前半贾宪的《释锁算术》,并绘画了“古法七乘方图”。故此,杨辉三角又被称为“贾宪三角”。
如图所示,杨辉三角形的前5行为:
11112
1133114641
![293cdf4eea7d02446f449a6ff8749729.png](https://img-blog.csdnimg.cn/img_convert/293cdf4eea7d02446f449a6ff8749729.png)
输入
一行:一个整数N。(N<=20)
输出
N行,每行中每个数空一格
样例输入 Copy
5
样例输出Copy
11 11 2 11 3 3 11 4 6 4 1
![5ac8c79d5dd86d3319c131238b38c7a6.png](https://img-blog.csdnimg.cn/img_convert/5ac8c79d5dd86d3319c131238b38c7a6.png)
V
V
V
V
V
V
V
V
V
V
解题:
#includeusing namespace std;int a[20][20]={{0,1}};void yhsj(int n){ for(int i=1;i<=n;i++) { if(a[n-1][i]==0&&a[n-1][i-1]==0) yhsj(n-1); a[n][i]=a[n-1][i]+a[n-1][i-1]; }}int main(){ int n; cin>>n; yhsj(n); for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) cout<