首页 > 编程语言 > 详细

采用一维数组输出等腰三角形的杨辉三角

时间:2019-03-26 00:59:30      阅读:402      评论:0      收藏:0      [点我收藏+]


import java.util.Scanner;

public class Promble19 {
public static int[] printYangHui(int col){

int space=(col+1)*col/2;
int[] a=new int[space+1];
a[0]=space;
a[1]=1;
a[2]=1;
a[3]=1;

int count=2;

for(int i=3;i<=col;i++){
count++;
int flag=i*(i-1)/2;
for(int j=1;j<=count;j++){
if(j==1||j==count){
a[flag+j]=1;
}else{
a[flag+j]=a[(i-2)*(i-1)/2+(j-1)] + a[(i-2)*(i-1)/2+j];
}
}
}
return a;
}

public static void main(String[] args) {
Scanner reader=new Scanner(System.in);
int col=reader.nextInt();
int[] a=printYangHui(col);

int f=1;

int count=0;
int cp=col;
for(int i=1;i<=col;i++){
for(int k=1;k<=cp;k++){
System.out.print(" ");
}
cp--;
count++;
int flag=(i)*(i-1)/2;
for(int j=1;j<=count;j++){
System.out.print(" "+a[flag+j]);
}
System.out.println();
}

}
}

 

采用一维数组输出等腰三角形的杨辉三角

原文:https://www.cnblogs.com/jcdz/p/10597538.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!