杨辉三角,每行除最左和最右的元素为1外,其他元素等于其左上方与正上方两个数之和,如下所示:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
......
思路:第一行只有1个元素1,第二行只有2个元素1 1分开考虑。
从第三行开始,除最左最右两元素之外的元素就为左上方和正上方元素之和。
所以从第三行开始循环。
输出时的每行输出的数为行数,所以每行的内循环列循环次数等于所在的行数。
#include#define N 10 //通过宏定义来决定输出杨辉三角的行数 using namespace std; void create (int p[][N],int n) //创建杨辉三角 { int i,j; p[0][0]=1,p[1][0]=1,p[1][1]=1; for(i=2;i



