杨辉三角

来源:互联网 发布:淘宝童装排名 编辑:程序博客网 时间:2024/06/11 21:08
打印出如图所示的杨辉三角,要求打印出n行,n由键盘输入. 
1
1  1
1  2   1

1  3   3    1

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//输入数字n确定杨辉三角为n层
int[][] num = new int[n][];
for(int i=0;i<num.length;i++){
num[i] = new int[i+1];//通过循环初始化二维数组
}
for(int i = 0;i<num.length;i++){
for(int j = 0;j<=i;j++){
// System.out.println(i+" "+j);
if(j==0||j==i){
num[i][j]=1;//因为杨辉三角固定的两边为1
}
else{
//杨辉三角的中级一位数字等于上面两位数字的和
num[i][j]=num[i-1][j-1]+num[i-1][j];
}
System.out.print(num[i][j]+" ");//通过循环输出每一位数字
}
System.out.println();//换行
}


}

原创粉丝点击