黑马程序员技术交流社区

标题: 二维数组之杨辉三角形 [打印本页]

---

作者: Petergee    时间: 2016-4-17 21:51
标题: 二维数组之杨辉三角形
package itheima005;

import java.util.Scanner;

public class YangHuiDemo {
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入行数n");
                int n=sc.nextInt();
                int[][]arr=new int[n][n];
                for(int x=0;x<arr.length;x++){                       
                                arr[x][0]=1;       //  任意行的第一列为1
                                arr[x][x]=1;       //任意行的最后一列为1
                }
                for(int x=2;x<arr.length;x++){    //从第三行开始
                        for(int y=1;y<=x-1;y++){      //第一列和最后一列已经有值，此处y=x-1，x从1开始
                                arr[x][y]=arr[x-1][y-1]+arr[x-1][y]; //数值等于上一行本列值与上一行前一列值的和
                        }
                }
                for(int x=0;x<arr.length;x++){    //数组遍历
                        for(int y=0;y<=x;y++){
                                System.out.print(arr[x][y]+"\t");
                        }
                        System.out.println();
                }
               
        }       
}

---

作者: yy0328    时间: 2016-4-17 22:29
谢谢分享啊啊

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2