c++杨辉三角形程序的原理

c++杨辉三角形程序的原理
C++杨辉三角形程序的原理是利用递推关系来生成杨辉三角形的每一行。

杨辉三角形是一个数列，每个数值等于它上方两数之和。

具体实现过程如下：
1. 用户输入杨辉三角形的行数，保存在变量n中。

2. 创建一个二维数组triangle，用于保存杨辉三角形的每个数值。

数组的行数为n，列数为n。

3. 使用双重循环遍历triangle数组，对每个位置进行计算。

a. 当前位置是第一列或最后一列时，将triangle[i][j]置为1。

b. 其他位置时，将triangle[i][j]的值设置为上方两个数的和，即triangle[i-1][j-1] + triangle[i-1][j]。

4. 打印triangle数组的每行数据，即为生成的杨辉三角形。

这样就可以生成一个n行的杨辉三角形。

整个程序的时间复杂度为O(n^2)，其中n为行数。