递归号码打印

Question

如果给我们数字5，它需要像1,2,3,4,5一样在控制台上打印出来。这需要递归地完成。 （最好是 Java）

如果有人想知道这些不是家庭作业问题。我正在为一周后的期中考试进行练习。

很抱歉没有发布我的作品。我正在做类似下面的事情：但是对在哪里打印其余数字以及如何停止使用 (n - 1) 递归调用该方法感到困惑。雅各布的帖子帮助了我。感谢所有提供帮助的人。

public void writeNums(int n) {
    if (n < 1)
        throw new IllegalArgumentException();
    if (n == 1) {
        System.out.print("1, ");
    }
    writeNums(n - 1);

Answer 1

我们不会为您编写代码，但递归的工作方式是您有一个调用自身的函数，传入一些随每次调用而变化的参数。它需要处理“基本情况”，其中函数执行某些操作但不再需要调用自身，并且还处理“一般情况”，其中函数既执行某些操作又调用自身来完成需要完成的任何操作。所以：

function printNumbersUpTo( current )
    if current is 1, print 1 and return. //base case
    otherwise, call printNumbersUpTo( current - 1), then print current, and return. //general case

Answer 2

让我们首先编写一个函数，该函数的作用不大，但它是基本递归函数的一些明显的骨架。

void Print(int num)
{
    if (num <= 0)
        return;

    Print(num - 1);
}

现在尝试考虑将实际打印添加到控制台的位置，以便数字以正确的顺序出现。

Answer 3

如果您遇到这个问题，您可能想回顾一下递归的一般工作原理：http:// /en.wikipedia.org/wiki/Recursion_%28computer_science%29

思考应该如何处理基本情况，并思考应该如何处理一般情况。如果做得正确，通常会感觉非常简单。

Answer 4

private static String Print(int num) {
    if (num <= 1) // base case
        return Integer.toString(num);
    else
        return Print(num - 1) + ", " + num;
    }
}

Answer 5

你可以非常简单地实现它，没有这样特殊的逻辑，唯一的事情是你必须决定打印机制首先打印哪一个，通过我的代码你将能够理解

public static void print(int n) {
        if (n <= 0) {
            return;
        }

        print(n - 1);
        System.out.print(n+ " ");
    }

输入：5
输出：1,2,3,4,5