使用return语句递归打印数字

Question

我使用递归来打印数字，直到 2（数字），我将零（0）作为输入传递并递归调用它，直到数字达到 2。 我试过这段代码，它显示了正确的输出。

class Test{
    public static void main(String[] args) {
        rec(0);
    }
    private static void rec(int num){
        if(num<=2){
            rec(++num);
        }
        System.out.println(num);
    }
}

但我想通过以下方式做到这一点。

class Test{
    public static void main(String[] args) {
        rec(0);
    }
    private static void rec(int num){
        if(num==2){
            return;
        }
        rec(++num);
        System.out.println(num);
    }
}

预期输出：

2,1,0

但它显示：

2,1

为什么会这样？

Answer 1

++num 递增 num，这（如这里）使代码更难理解。

请尝试致电rec(num + 1);。

您可能会发现您的终止条件需要修改为：

if (num > 2)

终止条件通常是“什么都不做”的情况，这里就是这种情况。

Answer 2

当您调用rec(++num); 时，您将在打印之前递增num。因此，当您使用0 作为输入时，在它打印时num 将更改为1。当num = 2 以rec() 开头时，打印不执行。

rec(0) 打印 rec(1),1

rec(1) 打印 rec(2),2

rec(2) 不打印任何内容

总输出：2,1

Answer 3

这是因为 ++num 不仅返回 num + 1 它还修改了 num 就像 num = num + 1 一样。

你的 if 语句也是倒过来的。

public class Test {

  public static void main(String[] args) {
    rec(0);
  }

  private static void rec(int num) {
    if (num < 2) {
      rec(num + 1);
    }
    System.out.println(num);
  }

Answer 4

class Test {

    public static void main(String[] args) {
        rec(0);
    }

    private static void rec(int num){
        if(num <= 2){
            rec(num + 1);
        } else return;

        System.out.println(num);
    }

}

++num - 前缀递增，表示在调用System.out.println(num); 之前递增。因此，首先，您检查递归调用的情况。如果条件为假 - 退出递归。并且在打印值时。

当您使用递归时，请尝试分散嵌套的代码块，这样您会更容易理解。