杨辉三角输出 难度二星

代码如下:

public class YanghuiTest {
public static void main(String[] args) {
int yanghui[][]=new int[10][];//创建二维数组
//遍历二维数组的第一层
for(int i=0;i<yanghui.length;i++){
yanghui[i]=new int[i+1];
for(int j=0;j<=i;j++){
if(i==0||j==0||j==i){
yanghui[i][j]=1;
}else{
yanghui[i][j]=yanghui[i-1][j]+yanghui[i-1][j-1];
}
System.out.print(yanghui[i][j]+"\t");
}
System.out.println();
}

}
}

代码解析:杨辉三角的公式包括两部分,一部分是两侧数值都是1,也就是二维数组的yanghui[0][0],yanghui[i][0],yanghui[0][j],yanghui[i][j]

另一部分是其他位置的数值是其正上方的数值与左上角的数值之和。

posted @ 2016-10-05 16:30  &虫虫  阅读(254)  评论(0编辑  收藏  举报