杨辉三角

            杨辉三角：两侧数值为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();}}}

结果如下图：