Java 利用二维数组计算杨辉三角

思想:

第一步:声明一个二维数组,先将第一行的中间元素初始化为1;

第二步:利用此方法计算杨辉三角的特点是:除了第一行、第一列、最后一列外,其余各元素等于该元素的上一行的前一个元素+后一个元素。

第三步:遍历该二维数组。

import java.util.Scanner;
public class Demo1 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        System.out.println("请输入行数");
        int n=s.nextInt();
        int [][]a=new int[n][n*2+1];
        a[0][n]=1;
        //  计算杨辉三角的值
        for(int i=1;i

代码运行如下:

请输入行数
5
 	 	 	 	 	1	 	 	 	 	
 	 	 	 	1	 	1	 	 	 	
 	 	 	1	 	2	 	1	 	 	
 	 	1	 	3	 	3	 	1	 	
 	1	 	4	 	6	 	4	 	1	
请输入行数
10
 	 	 	 	 	 	 	 	 	 	1	 	 	 	 	 	 	 	 	 	
 	 	 	 	 	 	 	 	 	1	 	1	 	 	 	 	 	 	 	 	
 	 	 	 	 	 	 	 	1	 	2	 	1	 	 	 	 	 	 	 	
 	 	 	 	 	 	 	1	 	3	 	3	 	1	 	 	 	 	 	 	
 	 	 	 	 	 	1	 	4	 	6	 	4	 	1	 	 	 	 	 	
 	 	 	 	 	1	 	5	 	10	 	10	 	5	 	1	 	 	 	 	
 	 	 	 	1	 	6	 	15	 	20	 	15	 	6	 	1	 	 	 	
 	 	 	1	 	7	 	21	 	35	 	35	 	21	 	7	 	1	 	 	
 	 	1	 	8	 	28	 	56	 	70	 	56	 	28	 	8	 	1	 	
 	1	 	9	 	36	 	84	 	126	 	126	 	84	 	36	 	9	 	1	

你可能感兴趣的:(java,开发语言,算法)