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