java编程练习:打印杨辉三角

上一篇 / 下一篇  2012-10-10 14:02:05 / 个人分类:java


最近心血来潮,突然想把以前的一道面试题(打印出杨辉三角)搞出来。
当然了,之所以耿耿于怀,就是因为当时没有答出来;更可悲的是,当时完全不记得杨辉三角长啥样@-@

public class yangHuiTriangle {

    //此值是定制打印的行数
    public static int m = 6;
    public static void main(String[] args) {
        //定义二维数组
int[][] tri = new int[m][];
//为数组赋值
for (int ln=0;ln<m;ln++){
 
            tri[ln] = new int[ln];
 
    for (int num=0;num<ln;num++){
if(num==0 ||num==ln-1){
    tri[ln][num] = 1;
}else{
    tri[ln][num] = tri[ln-1][num-1]+tri[ln-1][num];
    } 
}
//打印数组的值
for (int i=0;i<m;i++){
    for (int j=0;j<i;j++){
System.out.print( tri[i][j]+" ");
    }
System.out.println(); 
}
    }
}

打印出的结果为:
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

TAG:

 

评分:0

我来说两句

Open Toolbar