1. 程式人生 > >楊輝三角的實現1

楊輝三角的實現1

int post void 方法 div () public == system

package 楊輝三角;
public class 楊輝三角
{
public static void main(String args[])
{
int x=4;//定義三角層數
int a[][] = new int[x][x];//定義數組
for(int i=0;i<x;i++)//對數組進行賦值
{
for(int j=0;j<=i;j++)//每一層的個數都是小於等於層數的,i代表層數,j代表著第幾個數
{
if(j==0||i==j)//每一層的開頭都是1,i==j的時候也是1;


{
a[i][j]=1;
}
else
a[i][j]=a[i-1][j-1]+a[i-1][j];//遞推的方法
}
}
for(int i=0;i<x;i++)//輸出數組
{
for(int j=x-i;j<=x;j++)//打印數組,每層循環幾次就幾個
{
System.out.print(a[i][x-j]+" ");
}
System.out.println();//每層換行

}
}
}

結果是

1
1 1
1 2 1
1 3 3 1

楊輝三角的實現1