楊輝三角:兩側數值爲1,其餘的數是其上和左上的數之和。
java實現如下:(需要注意的是數組越界的問題!)
public class YanghuiTriangle_25 {
public static void main(String[] args)
{
int[][] a=new int[10][];
for(int i=0;i<a.length;i++)
{
a[i]=new int[i+1];//初始化第二維空間的大小
for(int j=0;j<a[i].length;j++)//遍歷每一行
{
if(i==0||j==0||i==j)//把是1的數找到規律,都先提取出來
{
a[i][j]=1;
}else{ //其餘的數進行加減
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}