JAVA程序:扬辉三角形。

来源:百度知道 编辑:UC知道 时间:2024/06/05 20:58:08
最也加上解释!
思路!

程序是手写的有错误,改正过来了:
public class Test{
public static void main(String args[]){
int a[][]=new int[5][6];//定义二维数组,用来存放杨辉三角
a[0][1]=1;//将二维数组的第一行第二个值设为1,以便以后的值从中计算出来
for(int i=0;i<a.length;i++){//设置及输出杨辉三角的每一行
for(int j=1;j<a[i].length;j++){//设置及输出杨辉三角的每一列
if(i!=0)//当第0行时不需要赋值
a[i][j]=a[i-1][j-1]+a[i-1][j];//杨辉三角赋值
if(a[i][j]!=0)//为0时不输出
System.out.print(a[i][j]);//杨辉三角输出
}
System.out.println();//换行
}
}
}

基本思路如下:
先看一下杨辉三角是什么样
1
11
121
1331
14641
我们把它变一下形:
010000
011000
012100
013310
014641
好了,规律看出来了,每一个值都等于它对应正上方的数和正上方前一个数之和。
闲来无事,送给初学者。

public class YangHui
{public static void main(String args[])
{
final int ROW=5;
int a[][]=new int[ROW+1][];
for(int i=0;i<=ROW;i++)
{
a[i]=new int[i+1];
}
yanghui(a,ROW);
}

static