杨辉三角java

 一、前言

要用Java写杨辉三角，那么什么是杨辉三角呢？如下图所示：

1     1    1     1    2    1     1    3    3    1     1    4    6    4    1     1    5    10    10    5    1     1    6    15    20    15    6    1     1    7    21    35    35    21    7    1     1    8    28    56    70    56    28    8    1     1    9    36    84    126    126    84    36    9    1

二、杨辉三角的规律

1、第几行就有几个数字。

2、每行的开头和结尾都为1。

用二维数组表示为a[i][0]=1;a[i][j]=1(当i=j时)；

3、第n+1行的第i个数字等于第n行的第i-1个数字加上第n行的第i个数字

二维数组表示为

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

三、代码部分

1、先定义一个长度为10的数组，然后向数组中遍历二维数组的值。其代码如下：

// 定义一个长度为10的二维数组 int[][] Array_int = new int[10][]; // 向数组中记录杨辉三角形的值 for (int i = 0; i < Array_int.length; i++) {// 遍历行数Array_int[i] = new int[i + 1];// 定义二维数组的列数

2、 如果是数组的前两行，则值都为1。

if (i <= 1) {// 如果是数组的前两行Array_int[i][j] = 1;// 将其设置为1

3、如果是行首或者是行尾，它的值也是1.即a[i][0]=1;a[i][j]=1(当i=j时)；

其他情况则为 a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

if (j == 0 | j == Array_int[i].length - 1) {Array_int[i][j] = 1;// 将其设置为1}else {// 根据杨辉算法进行计算Array_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];}

 四、完整代码

public class YangHui {public static void main(String[] args) {int[][] Array_int = new int[10][];for (int i = 0; i < Array_int.length; i++) {Array_int[i] = new int[i + 1];for (int j = 0; j < Array_int[i].length; j++) {if (i <= 1) {Array_int[i][j] = 1;continue;} else {if (j == 0 | j == Array_int[i].length - 1)Array_int[i][j] = 1;elseArray_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];}}}for (int i = 0; i < Array_int.length; i++) {for (int j = 0; j < Array_int[i].length; j++)System.out.print(Array_int[i][j] + "\t");System.out.println();}} }

总结

以上是生活随笔为你收集整理的杨辉三角java的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。