面试基础题系列（二）java 打印 ，杨辉三角

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

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

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

其中一行，非常重要，

[java] view plain copy

1. iArray[i] = new int[i+1];  

如果有忘记二位数组的可以看白话C++ 第十七章 数组其中的二维数组的章节

下面是调试出来的结果，看了之后就应该明白了

[java] view plain copy

1. public static void main(String[] args) {  
2.       int [][] iArray = new int[10][];  
3.       for(int i=0;i<iArray.length;i++) {  
4.           //行是从0开始 ，否则出现空指针异常  
5.         //即初始化二维数组的每一行的大小，第一行存储1个数组，以此类推  
6.          iArray[i] = new int[i+1];  
7.           //从第一行开始 依次给每行加不同的空格  
8.           for(int k=iArray.length-1;k>i;k--){  
9.               System.out.print("  ");  
10.           }  
11.           //控制每行输出的元素  
12.           for(int j=0;j<=i;j++) {  
13.               if(j==0 || j==i) {  
14.                   //两边的值  
15.                   iArray[i][j]=1;  
16.                   System.out.print(iArray[i][j]+"   ");  
17.               }else{  
18.                   //中间的值  
19.                   //iArray[i][j]=iArray[i-1][j]+iArray[i-1][j-1];  
20.                   System.out.print(iArray[i][j]+"   ");  
21.               }  
22.                 
23.           }  
24.           System.out.println();//换行  
25.       }   
26.   }  

2、把0替换成两肩之和

[java] view plain copy

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

最后，扩展阅读：杨辉三角在路径问题中的应用，毕竟要学以致用！