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.length; 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();
}
}
}