黑马程序员技术交流社区

标题: 杨辉三角与数组的关系续贴 [打印本页]

---

作者: lcrobert    时间: 2015-5-20 23:18
标题: 杨辉三角与数组的关系续贴
遍历二维数组【x】【y】建立杨辉三角

import java.util.Scanner;

class ArrayTriangle
{
        public static void main(String[] args)
        {
                Scanner sc = new Scanner(System.in);

                System.out.println("请输入一个数值：");

                int n = sc.nextInt();

                int[][] arr = new int[n][n];//定义二维数组n
                arrayt(arr);

        }
        public static void arrayt(int[][] arr)
        {
                for (int x=0;x<arr.length;x++)//设定三角的第一列和第n列的值为1
                {
                        arr[x][0] = 1;
                        arr[x][x] = 1;
                }

                for (int x=2;x<arr.length;x++)//除去第一列和最后一列的内三角遍历
                {
                        for (int y=1;y<=x-1;y++)
                        {
                                arr[x][y] = arr[x-1][y-1] + arr[x-1][y];
                        }
                }

                for (int x=0;x<arr.length;x++)//普通尖三角遍历，输出arr[x][y]
                {
                        for (int y=0;y<=x;y++)
                        {
                                System.out.print(arr[x][y]+"\t");
                        }
                        System.out.println();
                }
        }
}
送上代码，完善文章

---

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

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