- 提示:
- 1.第一行有1个元素,第n行有n个元素
- 2.每一行的第一个元素和最后一个元素都是1
- 3.从第三行开始,对于非首末元素都有该元素的的顶上一个元素与顶上的左边一个元素的和等于该元素
- 即 yangHui[i][j] = yangHui[i][j-1]+yangHui[i-1][j-1]
代码如下:
**
* @author litianfu
* @version 1.0
* @email 1035869369@qq.com
* @date 2020-02-05 09:52
*使用二维数组打印一个杨辉三角
* 提示:
* 1.第一行有1个元素,第n行有n个元素
* 2.每一行的第一个元素和最后一个元素都是1
* 3.从第三行开始,对于非首末元素都有该元素的的顶上一个元素与顶上的左边一个元素的和等于该元素
* 即yangHui[i][j] = yangHui[i][j-1]+yangHui[i-1][j-1]
*/
public class YangHui {
public static void main(String[] args) {
//1.声明并初始化二维数组
int[][] yangHui = new int[10][];
//2.给数组元素赋值
for (int i=0;i<yangHui.length;i++){
yangHui[i] = new int[i+1];
//2.1给首末元素赋值
yangHui[i][0] = yangHui[i][i] = 1;
//2.2从第三行开始,给每行的非首末元素进行赋值
if (i>1){
for (int j =1;j<yangHui[i].length-1;j++){
yangHui[i][j] = yangHui[i-1][j]+yangHui[i-1][j-1];
}
}
}
//3.遍历二维数组
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j]+" ");
}
System.out.println();
}
}
}
输出: