标签:中间 mes iostream cout 这一 空格 单列 重要性 相加
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入包含一个数n。
1 #include<iostream> 2 using namespace std; 3 int main(void) 4 { 5 int n; 6 cin >> n; 7 int(*arr)[34] = new int[n][34]; //创建二维数组 8 for (int i = 0; i < n; i++) //每行第一个数和最后一个数都是1 9 { 10 arr[i][0] = 1; 11 arr[i][i] = 1; 12 } 13 for (int i = 2; i < n; i++) 14 { 15 for (int j = 1; j < i; j++) 16 { 17 arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; //每行中间的数都是由上一行相邻的两个数相加而成 18 } 19 } 20 for (int i = 0; i < n; i++) 21 { 22 for (int j = 0; j <= i; j++) 23 { 24 cout << arr[i][j] << " "; 25 } 26 cout << endl; 27 } 28 delete[] arr; 29 return 0; 30 }
标签:中间 mes iostream cout 这一 空格 单列 重要性 相加
原文地址:https://www.cnblogs.com/guanrongda-KagaSakura/p/12491849.html