2011-10-30 19:37 杨辉三角形 (java)

来源:互联网 发布:单片机dbstart 编辑:程序博客网 时间:2024/05/29 13:36

实验1 数组的用法

实验目的

掌握数组的常用方法。

实验要求

编写一个Java应用程序(YanHui.java),输出杨辉三角形,输出的行数由程序的参数给定,如:java J_Test 10,则输出杨辉三角形的前10行。杨辉三角形的第1行共有两个数,均为1。杨辉三角形的第i(i=2,3,……)行共有(i+1)个数,其首尾两个数均为1。中间的数(j)均为前一行(i-1)相邻的两个数(j-1与j)的和。下面给出杨辉三角形的前5行:

1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1

 

 

//YanHui.java

 

public class YanHui

{

public static void main(String[] args)

{

 

int num=Integer.parseInt(args[0]);

 

int []a=new int[num+4];

int k=3,i,j,c;

a[0]=a[3]=0;

a[1]=a[2]=1;

String b;

 

for(j=1;j<k;j++)

{

b=String.format("%1$4d",a[j]);

System.out.print(b);

}

 

System.out.println();

 

for(i=1;i<num;i++)

{

k++;

a[k]=0;

for(j=k-1;j>0;j--)

{

a[j]+=a[j-1];

b=String.format("%1$4d",a[j]);

System.out.print(b);

}

 

System.out.println();

}

 

}

}

0 0