java递归算法

public class DigitTower
{
    public static void line(int i, int n)                         //输出一行，递归方法
    {
        System.out.print(String.format("%3d",i));
        if (i<n)
        { 
            line(i+1, n);
            System.out.print(String.format("%3d",i));
        }
    }
    
    public static void main(String args[])
    {
        int n=9;
        for(int i=1; i<=n; i++)
        {
            System.out.print(String.format("%"+3*(n-i+1)+"c", ' ')); //前导空格
            line(1, i);
            System.out.println();
        }
    }
}
/*
程序运行结果如下：
                             1
                          1  2  1
                       1  2  3  2  1
                    1  2  3  4  3  2  1
                 1  2  3  4  5  4  3  2  1
              1  2  3  4  5  6  5  4  3  2  1
           1  2  3  4  5  6  7  6  5  4  3  2  1
        1  2  3  4  5  6  7  8  7  6  5  4  3  2  1
     1  2  3  4  5  6  7  8  9  8  7  6  5  4  3  2  1

*/