0419 杨辉三角

标签：target   声明   imp   注意   class   next   lang   length   需求   

/*
杨辉三角
根据需求生成 杨辉三角行数
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
*/
import java.util.Scanner;
 class Yh{
	public static void main(String[] args) {
		int target = 0;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入你想生成的杨辉三角行数：");
		target = sc.nextInt();
		int[][] arr = new int[target][];//注意这四行代码，生成杨辉三角的数组声明方式
		for(int i = 0;i < arr.length;i++){
			arr[i] = new int[i+1];
		}
		//初始化杨辉三角的每行的第一个数据和最后一个数据
		for (int i = 0;i < arr.length; i ++) {
			arr[i][0] = 1;
			arr[i][i] = 1;
			
		}
		
		for (int i = 2;i < arr.length;i++) {
			for(int j = 1;j < i;j++){
				arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
				
			}
				
		}
		
		
		
		for(int i = 0;i<arr.length;i++) {
			
			for (int j = 0;j <= i ;j++) {
				System.out.print(arr[i][j]+" ");
				
			}
			System.out.println();
		}
	}
 }

0419 杨辉三角

标签：target   声明   imp   注意   class   next   lang   length   需求   

原文地址：https://www.cnblogs.com/raising/p/12735149.html