杨辉三角的实现1

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

posted @ 2018-03-29 20:09  infinite-yc  阅读(224)  评论(1编辑  收藏  举报