杨辉三角

蔚落 2022-06-07 14:13 298阅读 0赞

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(); //必须进行每打印出一行就进行换行  
\}

}