首页 > 解决方案 > Java 递归打印金字塔星形图案

问题描述

创建一个接收正整数作为输入的递归方法以创建星形模式。
(例如:如果输入为 4):

*
**
***
****
****
***
**
*

从这个问题我假设它只在其方法的参数中接收一个输入。以下是我尝试创建的方法:

public class main{
    public static void main(String[] args){
        numToPattern(4);
    }

    public static void numToPattern(int x){ //one input parameter
        if(x<=0)
            System.out.print("");
        else{
            System.out.println();
            System.out.print(new String(new char[x]).replace("\0", "*"));
            numToPattern(x-1);
            System.out.println();
            System.out.print(new String(new char[x]).replace("\0", "*"));
        }
    }
}

输出:

****
***
**
*
*
**
***
****

我尝试的第二个代码是:

public class main{
    public static void main(String[] args){
        numToPattern2(4,1);
    }
    public static void numToPattern2(int x, int i){ //two input parameter
        if (x<=0)
            return;
        else{
            System.out.print(new String(new char[i]).replace("\0", "*"));
            System.out.println();
            numToPattern2(x-1,i+1);
            System.out.print(new String(new char[i]).replace("\0", "*"));
            System.out.println();
        }
    }
}

输出:

*
**
***
****
****
***
**
*

第二个代码有效,但它的参数中有两个输入。关于如何仅使用一个输入参数并获得结果的任何想法?

标签: javarecursion

解决方案


您可以使用方法重载:

public class main{
    // One input parameter
    public static void numToPattern2(int x) {
        // Redirect to private method
        numToPattern2(x, 1);
    }
 
    private static void numToPattern2(int x, int i) {
        if (x<=0)
            return;
        else {
            System.out.print(new String(new char[i]).replace("\0", "*"));
            System.out.println();
            numToPattern2(x-1,i+1);
            System.out.print(new String(new char[i]).replace("\0", "*"));
            System.out.println();
        }
    }

    public static void main(String[] args){
        // You can now call it with only one parameter
        numToPattern2(4);
    }
}

推荐阅读