您的位置:首页 > 职场人生

面试基础题系列(二)java 打印 ,杨辉三角

2013-10-22 19:34 351 查看
说到杨辉三角问题,让我想起当初高中上数学课的时候,当时老师只讲了一些公式具体的可以参考百度百科-杨辉三角,然后让我们求其中的某一项,然后,就没有然后了......

基本性质:一个数等于它肩上两数之和

1、打印出两边的值,即1

其中一行,非常重要,
iArray[i] = new int[i+1];

如果有忘记二位数组的可以看白话C++ 第十七章 数组其中的二维数组的章节
下面是调试出来的结果,看了之后就应该明白了



public static void main(String[] args) {
        int [][] iArray = new int[10][];
        for(int i=0;i<iArray.length;i++) {
            //行是从0开始 ,否则出现空指针异常
        	//即初始化二维数组的每一行的大小,第一行存储1个数组,以此类推
           iArray[i] = new int[i+1];
            //从第一行开始 依次给每行加不同的空格
            for(int k=iArray.length-1;k>i;k--){
                System.out.print("  ");
            }
            //控制每行输出的元素
            for(int j=0;j<=i;j++) {
                if(j==0 || j==i) {
                    //两边的值
                    iArray[i][j]=1;
                    System.out.print(iArray[i][j]+"   ");
                }else{
                    //中间的值
                    //iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];
                    System.out.print(iArray[i][j]+"   ");
                }
                
            }
            System.out.println();//换行
        } 
    }




2、把0替换成两肩之和

}else{
                    //中间的值
                    iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];
                    System.out.print(iArray[i][j]+"   ");
                }




最后,扩展阅读:杨辉三角在路径问题中的应用,毕竟要学以致用!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: