杨辉三角:给定一个非负整数numRows,生成{杨辉三角}的前numRows行。
要求:输入n,打印出整个杨辉三角
首先,我们知道,杨辉三角的左右两边都是数值一,二中心数据为左上侧和右上侧一位数之和。
例如: 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. ......
我们有可以看成如此:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
....
因此:在可以创建一个二维数组arr[i][j];其中,j=0时和j=i时,arr[i][j]=0;其他时刻,arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
#include<iostream>
#define NUM 10
using na