杨辉三角是一个经典的数学图形,它是由数字组成的三角形,第一行为 1,每个数字是它左上方和正上方的两个数字的和。例如,第二行是 1 1,第三行是 1 2 1,第四行是 1 3 3 1,以此类推。杨辉三角的一些性质包括:
- 第 n 行有 n 个数字。
- 每一行的第一个数字和最后一个数字都是 1。
- 除了第一行以外,每个数字都是它上面两个数字之和。
杨辉三角在组合数学、离散数学等领域有广泛的应用,例如用于计算二项式系数、排列组合等问题。
这个代码中,我们使用了一个二维数组来存储杨辉三角的数字。每行数字的数量等于该行的行数,因此我们定义了一个 n x n 的二维数组来存储所有数字。我们使用两个循环来遍历数组,并在每个位置上计算杨辉三角的值。
由于杨辉三角的第一列与每一行的最后一列都为1,所以在编写代码的时候可以使用if进行简单判断,判断目前数组的列数是否为0和数组当前的行数与列数是否相等,如果相等可以直接输出a[i][j]的值为1。
同时杨辉三角每一位的数值都是它左上方和正上方的值的和,由此可以得出a[i][j]=a[i-1][j-1]+a[i-1][j]这一表达式来求取每一位的值。
打印结果显示