黑马程序员技术交流社区

标题: 用数组实现打印杨辉三角 [打印本页]
作者: 呆呆呆呆孔    时间: 2015-5-1 09:49
标题: 用数组实现打印杨辉三角
/*
需求：打印杨辉三角形(行数可以键盘录入)
       
        1
        1 1       
        1 2 1
        1 3 3 1
        1 4 6 4 1
        1 5 10 10 5 1

        规律：
                每一行的第一列和最后一列都是1
                从第三行开始，每个元素都是它上一行的前一列和本列元素的和
               
        步骤；
                1.定义一个数组，如果键盘录入的是n ，并用Scanner
                        那么这个数组就是 int[n][n]
                2.将数组每行第一列和最后一列都赋值为1
                3.从第三行每个元素都是上行前一列和本列元素的和
                4.遍历数组
*/


  2. import java.util.Scanner;  //导Scanner包
  3. class  Array2Demo2
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 //创建对象，封装键盘录入
  8.                 Scanner sc = new Scanner(System.in);

  10.                 //提示键盘录入
  11.                 System.out.println("请键入一个数:");
  12.                 int n = sc.nextInt();

  14.                 int[][] arr = new int[n][n];

  16.                 //未实现前
  17.                 printArray2(arr);
  18.                
  19.                 System.out.println("-------------------------------------------------");
  20.                
  21.                 //定义功能实现步骤2和3
  22.                 trans(arr);
  23.                
  24.                 //实现后 全部打印
  25.                 printArray2(arr);
  26.                 System.out.println("-------------------------------------------------");

  28.                 //实现后，打印正三角部分
  29.                 printArray3(arr);

  31.         }

  33.         //定义功能
  34.         public static void trans(int[][] arr)
  35.         {
  36.                 for(int x=0;x<arr.length;x++)//给这个二维数组任何一行的第一列和该行数值对应的列赋值1
  37.                 {
  38.                         arr[x][0] = 1;//任何一行第1列
  39.                         arr[x][x] = 1;//任何一行的最后1列
  40.                 }

  42.                 //从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和
  43.                 for(int x=2;x<arr.length;x++)
  44.                 {
  45.                         for(int y=1;y<=x-1;y++)
  46.                         {
  47.                                 arr[x][y] = arr[x-1][y-1]+arr[x-1][y];//每一个数据是它上一行的前一列和它上一行的本列之和。
  48.                         }
  49.                 }

  51.         }
  52.         //遍历数组
  53.         public static void printArray2(int[][] arr)
  54.         {
  55.                 for(int x=0;x<arr.length;x++)
  56.                 {
  57.                         for(int y=0;y<arr[x].length;y++)
  58.                         {
  59.                                 System.out.print(arr[x][y]+" ");
  60.                         }
  61.                         System.out.println();
  62.                 }
  63.                
  64.         }
  65.         //遍历数组
  66.         public static void printArray3(int[][] arr)
  67.         {
  68.                 for(int x=0;x<arr.length;x++)
  69.                 {
  70.                         for(int y=0;y<=x;y++)
  71.                         {
  72.                                 System.out.print(arr[x][y]+" ");
  73.                         }
  74.                         System.out.println();
  75.                 }
  76.         }



  80. }
复制代码


考察知识点：
       方法定义：
        for循环嵌套
       数组的遍历
       正三角形规律



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