蒜头君喜欢图形,而且喜欢把图形倒过来欣赏。有一次,他看见杨辉三角形,觉得很新鲜。杨辉三角是如下三角形。
可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值。
现在蒜头君选择前面 nn 行,然后把图形倒过来。但是蒜头君是手工画的,你却可以用编程更快捷地做出来,多爽啊!
输入格式
输入一行一个整数n(1≤n≤5),表示选择的行数。
输出格式
输出 n 行倒的杨辉三角(每一行相邻的数之间用一个空格隔开)。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
4
样例输出
4
1 3 3 1
1 2 1
1 1
1
先求正的杨辉三角形,然后再将正的反过来,倒着输出,而且每一行的一个数之后都加一个空格,和最左边是一个有空格组成的三角形,两个for内循环组成。
import java.util.Scanner;
/**
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间:2019年5月11日 下午4:09:34
* 类说明
*/
public class 倒杨辉三角 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] a = new int[n][n];
for(int i=0;i<n;i++)
{
for(int j=0;j<=i;j++)
{
if(i==j||j==0)
a[i][j]=1;
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<i;j++)
System.out.print(" ");
for(int k=0;k<n-i;k++){
System.out.print(a[n-i-1][k]);
System.out.print(" ");
}
if(i!=n-1)
System.out.println();
}
}
}