杨辉三角输出 难度二星

Posted &虫虫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了杨辉三角输出 难度二星相关的知识,希望对你有一定的参考价值。

代码如下:

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]

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

以上是关于杨辉三角输出 难度二星的主要内容,如果未能解决你的问题,请参考以下文章

0082-莱布尼兹三角形

Leetcode刷题100天—118. 杨辉三角(数组)—day25

Leetcode刷题100天—118. 杨辉三角(数组)—day25

[BZOJ2458][BeiJing2011]最小三角形

0042-海伦公式

BZOJ2458 [BeiJing2011]最小三角形