Java 数字模式递归

Question

我正在为一个类进行一个实验室，其中用户输入一个数字，它会递归地打印出一个数字模式。例如，

基本情况是如果他们输入 1，它将打印:1

如果他们输入 2，则会打印:1 2 1

如果是3，它将打印:1 2 1 3 1 2 1

然后对于更大的东西，如果他们输入 7，它将打印:

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 7
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

我对能够完成这个问题的数字模式有点困惑。有人有什么想法吗？

Answer 1

所以你需要写一个递归函数。这种形式的东西:

private String pattern(int num) {
    // ...
}

最重要的部分是找到停止递归的正确退出条件。在本例中，就是 num == 1 的情况。

从描述来看，它看起来像是一个数字k，输出为pattern(k - 1) + k + pattern(k - 1)。

我已经被宠坏太多了。您可能需要提高效率。例如，意识到您不需要运行 pattern(k - 1) 两次，做一次就够了。