日期:2014-05-20  浏览次数:20699 次

递归实现杨辉三角
去面试有一个杨辉三角的输出,以前上学的时候弄过,那时候觉得挺难的,尤其是递归,感觉很难,现在想想也不是难么难了,不过还是出了点小问题,忘输出换行了,记起了以前刚接触代码的时候也是,老忘记换行,这么多年了,毛病还依然存在啊。总之一句话,就是欠练。
贴代码:
Java code

         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);
    }


------解决方案--------------------

------解决方案--------------------
这个算最优写法么?
------解决方案--------------------
初学者路过,,
------解决方案--------------------
同感,平时要多积累呀
------解决方案--------------------
杨辉三角是最基础的算法之一了哈。