#杭电oj 2032 java
杨辉三角
对不起大家,这个有结果,但是演示格式怎么也不对,
希望大家借鉴并帮忙指正一下
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int a=sc.nextInt();//字符串的个数
int arr[][]=new int[30][30];//放入数组
if(a==1) {//如果为1
System.out.println(1);
}else if(a==2) {//如果为2
System.out.println(1);
System.out.println(1+" "+1);
}else {//大于2的情况
System.out.println(1);
System.out.println(1+" "+1);
for (int i = 0; i < 30; i++)//初始化,将所有的值均赋为1,注意,此操作必须要做。
for (int j = 0; j < 30; j++)
arr[i][j] = 1;
for(int i=2;i<a;i++) {
for(int j=0;j<=i;j++) {
if(j==0||j==i) {//每一排第一个和最后一个为1
System.out.print("1");
}else {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
System.out.print(arr[i][j]);
}
if(j!=i) {//不是每一排最后一个就输出‘ ’(空格)
System.out.print(" ");
}
}
if(i!=(a-1)) {//不是最后一排,就换行
System.out.println();
}
}
System.out.println();
}
}
}
}