java-杨辉三角

打印杨辉三角

package day06;

import java.util.Scanner;

public class Array2Demo6 {

	/**
	 * 打印杨辉三角
	 * 杨辉三角最本质的特征是,
	 * 它的两条斜边都是由数字1组成的,
	 * 而其余的数则是等于它肩上的两个数之和。
	 */
	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];
		//第一列和最后一列
		for(int i=0;i<arr.length;i++){
			arr[i][0]=1;//每一行第一列设置为1
			arr[i][i]=1;//每一行最后一列设置为1
			}
		//从第三行开始
		for(int a=2;a<=arr.length-1;a++){
			for(int b=1;b<=a-1;b++){
				arr[a][b]=arr[a-1][b-1]+arr[a-1][b];//而其余的数则是等于它肩上的两个数之和。
			}
		}
		//遍历数组
        for(int x=0;x<arr.length;x++){
        	for(int y=0;y<=x;y++){
        		System.out.print(arr[x][y]+"\t");
        	}
        	System.out.println();
        }
	}

}

输出:

请输入一个数据:
6
1	
1	1	
1	2	1	
1	3	3	1	
1	4	6	4	1	
1	5	10	10	5	1	

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/lcn_Lynn/article/details/72935152
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞