java递归算法

小小程序员IT

于 2013-11-23 23:22:38 发布

阅读量695

点赞数

分类专栏：算法文章标签：递归算法

本文链接：https://blog.youkuaiyun.com/liuxinwen_guanggong/article/details/16910007

版权

算法专栏收录该内容

1 篇文章

订阅专栏

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

*/