杨辉三角

package day05;

import java.util.Scanner;

/**
* java基础:键盘录入/二维数组
* Author:
* Description:使用二维数组完成键盘录入的杨辉三角(行数通过键盘录入)
* Date: 2017-10-24 2:08
*/
public class ArrayDemo13 {
/**

需求：打印杨辉三角形(行数可以键盘录入)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

分析：看这种图像的规律
    A:任何一行的第一列和最后一列都是1
    B:从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。

流程分析：
    1:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。
      这个n的数据来自于键盘录入。
    2:给这个二维数组任何一行的第一列和最后一列赋值为1
    3:按照规律给其他元素赋值
        从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
    4:遍历这个二维数组。

*/
public static void main(String[] args) {
//创建键盘录入对象
Scanner sc=new Scanner(System.in);
System.out.println(“请输入一个值”);
int n=sc.nextInt();
//定义一个动态的二维数组,因为行是通过键盘录入,并不规定
int[][] Array=new int[n][n];
System.out.println(“杨辉三角”);
//发现规律,每行的头一列和最后一列都是数值1
for (int i = 0; i < Array.length; i++) {
//头一列
Array[i][0]=1;
//最后一列
Array[i][i]=1;
}
/* 打印杨辉三角的中间部分
*从第三行开始变,上一行的前一列和当前列相加
*/
for (int i = 2; i < Array.length; i++) {//从第三行开始变
for (int j = 1; j <=i-1; j++) {//i-1,因为第一列已经有值1了
Array[i][j]= Array[i-1][j-1]+Array[i-1][j];//i-1表示上一行
}
}
//其实是一个倒三角的,类似九九乘法表,打印出每一行的头一列和尾列
for (int i = 0; i < Array.length; i++) {
for (int j = 0; j <=i; j++) {
System.out.print(Array[i][j]+”\t”);
}
System.out.println(); //必须进行每打印出一行就进行换行
}

}

}