Java：递归方法接受整数“n”并打印“n”个字符

Question

家庭作业：寻找更好的策略或方法，而不是完整的代码。

当我试图确定这个问题的递归情况时，我完全被弄糊涂了。我必须编写一个接受整数参数“n”的方法，然后输出总共“n”个字符。根据原始整数是奇数还是偶数，中间字符应始终为“”或“*”。下面是两个不同的方法调用和输出应该是什么样子：

writeChars(1) -> *
writeChars(2) -> **
writeChars(3) -> <*>
writeChars(4) -> <**>
writeChars(5) -> <<*>>
writeChars(6) -> <<**>>
writeChars(7) -> <<<*>>>
writeChars(8) -> <<<**>>>

我该如何识别递归案例呢？

Answer 1

我可能会把这个问题分成3部分。打印<代码>

在此基础上，我们可以创建一个递归解决方案来打印每个组件。的数量

public class SO15049082 {

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            print(i);
        }
    }

    private static void print(int i) {
        if (i > 0) {
            System.out.print("writeChars(" + i + ") --> ");
            int c = i % 2 == 1 ? i / 2 : (i - 2) / 2;
            printleft(c);
            printstar(c % 2);
            printright(c);
        }
        System.out.println();
    }

    private static void printright(int i) {
        if (i > 0) {
            System.out.print(">");
            printright(i - 1);
        }
    }

    private static void printstar(int i) {
        if (i == 1) {
            System.out.print("*");
        } else {
            System.out.print("**");
        }
    }

    private static void printleft(int i) {
        if (i > 0) {
            System.out.print("<");
            printleft(i - 1);
        }
    }

}

Answer 2

要识别递归，首先考虑如何解决给定值n的问题，假设您有一个方法可以解决较小情况下的问题。尺寸n的解决方案与尺寸n-1的解决方案有何关联？

这样做之后，你会发现一个或多个你无法解决的小案例。那些是你的基本案例。

最后，编写一个直接处理每个基本情况的方法。对于大于基本情况的n，它调用自己的n-1，然后修改该结果以获得大小n的解。

Answer 3

您有两个基本情况：n==1和n==2。除此之外，递归规则是发出“