16蓝桥杯基础—杨辉三角

2019-11-06 06:11:19

字体：大中小

来源：转载

供稿：网友

import java.util.Scanner;/*问题描述杨辉三角杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行： 1 1 1 1 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 11 4 6 4 1数据规模与约定1 <= n <= 34。*/public class YangHui_SanJiao{public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();int arr[][] = new int[n+1][n+1];if(n>=1 && n<=34){for(int i=0; i<=n; i++){for(int j=0; j<=i; j++){if(j==0 || i==1){arr[i][j] = 1;}else{arr[i][j] = arr[i-1][j]+arr[i-1][j-1];}}}}for(int i=0; i<=n; i++){for(int j=0; j<=i; j++){System.out.PRint(arr[i][j]);System.out.print(" ");}System.out.println();}}}

上一篇：16蓝桥杯基础—闰年判断

下一篇：linux 下删除文件的操纵