递归实现杨辉三角

Question

去面试有一个杨辉三角的输出，以前上学的时候弄过，那时候觉得挺难的，尤其是递归，感觉很难，现在想想也不是难么难了，不过还是出了点小问题，忘输出换行了，记起了以前刚接触代码的时候也是，老忘记换行，这么多年了，毛病还依然存在啊。总之一句话，就是欠练。
贴代码：
         public static void main(String[] args) {
int [] b = new int[]{1};
Test t =  new Test();
t.fun(b,9);
} private void fun(int[] b, int count) {
int[] a ;
if(count ==0 )
return;
if(count != 1){
for(int i =0;i<count-1;i++){
System.out.print(" ");
}
}
for(int i =0;i<b.length;i++){
System.out.print(b[i] + " ");
}
System.out.println();
if(b.length ==1){
a = new int[]{1,1};
} else {
a = new int[b.length +1];
a[0] = 1;
for(int i = 1;i<b.length;i++){
a[i] = b[i-1]+b[i];
}
a[b.length] =1;
}
b = null;
fun(a,count-1);
}

Answer 1

呵呵，那些基础的还是学c++的时候学的，开始学java的时候就不弄这些了，回头看看，还是会发现自己的不足的。

Answer 2

new一个二维数组，第二维的长度是依次递增的。
int line = 行数
int[][] array = new int[line][];
for(int i=0;i<line;i++){
    array[i] = new int[i+1];
}
然后按规律依次填充

Answer 3

直接二维数组搞定的//楊輝三角 public static void main(String[] args) { int m = 10; int n = 2 * m + 1; long[][] arr = new long[m][n]; arr[0][m] = 1; for (int i = 1; i < m; i++) { for (int j = 1; j < n - 1; j++) { arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j + 1]; } } for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { System.out.printf("%3s", arr[i][j] == 0 ? " " : arr[i][j]); } System.out.println(); } } 

Answer 4

递归貌似方法调用有开销，而且每次循环里都new一个数组的话感觉也是会有一些新能上的损耗。其实就是一个空间换时间和时间换空间