java解题思路_杨辉三角的解题思路--以Java为例

杨辉三角

i\j

0

1

2

3

0

1

1

1

1

2

1

2

1

3

1

3

3

1

调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。杨辉三角是学习编程的入门级 for 嵌套循环。思路理顺，自然而然就解决了。

杨辉三角是由一定规律的数字排列而成，他的基本特性是每一行的第一个数字和最后一个数字为1，其他的数字是其正上方的数值与左上角数值之和。如上图所示。

public class Yanghui{

public static void  main(String[] args){

int[][] arr = new int[8][];                                          //初始化一个8行的二维数组

for(int i = 0; i

arr[i] = new int[i+1];                                          //初始化第二层数组的大小

for(int j = 0; j < arr[i].length ; j++){                   //对第二层数组进行遍历

if(j==0 || i==0 || j==arr[i].length-1){            //每一行的第一个数字和最后一个数字为1

arr[i][j]=1;

}else{

arr[i][j] = arr[i-1][j]+arr[i-1][j-1];         //其正上方的数值与左上角数值之和

}

System.out.print(arr[i][j] + “\t”);

}

System.out.println();

}

}

}