0

我有一个在 Java 中介绍递归的作业，但我遇到了障碍。该赋值需要一种递归方法来输出多个星号的行数，具体取决于传递给它的整数值。例如，如果将 4 作为变量 n 传入，则输出将有一个星号的第一行，下一行 2 个星号，下一个 3 个星号，下一个 4，然后是 4、3、2 和 1。

我已经能够完成输出的前半部分（虽然不确定它是否是最佳的），但不知道如何让方法反转回来。这一切都将在一个方法调用中完成，并将变量 (n) 传递给该方法。

这是我到目前为止的方法：

    public static void myMethod(int n)
    {       
    if (n <= 1) {
            System.out.print("*");          
    } else {
        myMethod(n - 1);
        for (int i = 0; i < n; i++) {
            System.out.print("*");
        }
    }

    System.out.print("\n"); // new line
    }

它是从 main 调用的：

    myMethod(n);

所以我有一个for循环，它将在同一行'n'次打印一个星号。在 for 循环之后，它继续到下一行并循环，改变 n。但我不知道如何让它逆转。

我的方法从方法中打印出来。我的导师向我展示了一个示例版本，它传递了 2 个变量 (n) 和一个空字符串。

    public static String myMethod(int n, String displayStr) {       
        String currentStr = "";

    for (int i = 0; i < n; i++)
        currentStr += "*";
        currentStr += "\n";

        if (displayStr == null){
            return myMethod((n - 1), currentStr);   
        } // end base case

        else if (n > 0){
            return myMethod((n - 1), (currentStr + displayStr + currentStr));
        }

        else {
            return displayStr;
        }
    } // end recursion method myMethod

他的版本使用以下代码行从 main 打印：

    System.out.println(myMethod(n, null));

我试过他的版本，它在它的侧面打印三角形，但最大的线只打印一次而不是两次。我花了一整天的时间试图改变他在中间添加重复的行，并且开始认为这是不可能的。

任何帮助将不胜感激。我对此完全停滞不前。

4

3 回答 3

0

将方法签名更改为初始化为 false 但在打印星号时翻转为 true 的public static void myMethod(int n, boolean reversed)位置。在方法内部，如果为真，则反转您的逻辑。reversednreversed

于 2013-04-23T00:19:03.547 回答
0

您基本上只需要打印出当前行，然后进行递归调用，然后再次打印该行。这样，您会在向上的过程中积累堆栈，然后在向下的过程中再次堆积。

这是一个使用 2 个参数的示例，一个是最大长度，另一个是递归的迭代器。

// bootstrap method to start the recursion
public static void myMethod(int length)
{
    myMethod(length, length);
}

public static void myMethod(int length, int i)
{
    if (i > 0)
    {
        int rowLength = length - i + 1;

        printRow(rowLength, '*');

        myMethod(length, i - 1);

        printRow(rowLength, '*');
    }
}

public static void printRow(int length, char symbol)
{
    for (int i = 0; i < length; i++)
        System.out.print(symbol);
    System.out.println();
}
于 2013-04-23T00:33:01.507 回答
0

因为输出向上计数（不是*向下计数为零），所以必须传入要打印的星号个数和最大个数，这样才能建立终止条件。

此外，您的方法的伪代码是：

  • 如果 n > 最大返回（终止条件）
  • 打印 n 个星号
  • 递归调用 n + 1
  • 打印 n 个星号

如果您传入的不是当前要打印的长度，而是星号字符串，则可以实现大量代码简化，因此您的（私有）递归方法可能很简单：

private static void myMethod(int n, String s) {
    if (s.length() < n) return;
    System.out.println(s);
    myMethod(n, s + "*");
    System.out.println(s);
}

然后设置初始条件的公共方法是：

public static void myMethod(int n) {
    myMethod(n, "*");
}

恕我直言，一个具有良好代码密度的优雅实现。

于 2013-04-23T02:00:55.740 回答