为什么这个函数 return 在 Java 中没有返回预期的结果？

Question

下面是一个接受 int 并返回 int 的函数。在函数内我调用函数本身，如果 i==1，我想退出我的函数。

基本上我正在尝试以递归方式计算阶乘。

代码片段

static int factorial(int i){
   result = result * i;
   if(i==1){
       return 0;
   }
   factorial(i-1);
   return 1;
}

注意 - result 是一个全局 int 变量并初始化为 1。

为什么这个函数返回 1 而不是 0。 [注意当 i==1 时，返回语句指针应该从函数中出来]

请不要发布更好的阶乘算法，我正在寻找 - 为什么这段代码的行为有点不同。

Answer 1

您的代码甚至无法编译，因为 result 未定义。

那么，方法可以返回0或1，与您编写的return无关，因此您不能指望得到真正的值。

---

然后是真正的算法

• 对于0 或1，返回1
• 否则返回乘以factorial(previous)的值

static int factorial(int i) {
    if (i <= 1) { // for 0 or 1
        return 1;
    }
    return i * factorial(i - 1);
}

Answer 2

调用factorial(3)的示例：

int i = factorial(3);
    +--------------------------------------------------+
    |result = result * 3;                              |
    |if (i==1) {                                       |
    |  // not executed                                 |
    |}                                                 |
    |factorial(2);                                     |
    |    +-------------------------------------------+ |
    |    |result = result * 2;                       | |
    |    |if (i==1) {                                | |
    |    |  // not executed                          | |
    |    |}                                          | |
    |    |factorial(1);                              | |
    |    |    +---------------------------------+    | |
    |    |    |result = result * 1;             |    | |
    |    |    |if (i==1) {                      |    | |
    |    |    |  return 0;                      |    | |
    |    |    |// nothing more in factorial(1)  |    | |
    |    |    +---------------------------------+    | |
    |    |// factorial(1) returned 0 (value not used)| |
    |    |return 1;  // factorial(2)                 | |
    |    +-------------------------------------------+ |
    |// factorial(2) returned 1 (value not used)       |
    |return 1;  // factorial(3)                        |
    +--------------------------------------------------+
i = 1; // the value returned by last call

factorial(3) 返回 1！ _{递归被return 0终止，但该值未被使用}

如果最后两行连接到return factorial(i-1);，则会返回零

---

_{只有 factorial(1) 会返回 0，例如int i = factorial(1)}

Answer 3

因为你没有返回 0。你的函数将始终返回 1，这是第一次调用的返回值。正在进行所有其他递归函数调用，但未用于由父函数返回。例如，如果您调用 factorial(5)，那么所有重复调用（从 4 到 1）都将执行并处理“结果”变量，但您只会得到 factorial(5) 的返回值，该值始终为 1。

Answer 4

您的代码的根本问题是它对返回数据的方式感到困惑。

你有一个result 全局变量，它应该是这个函数“传达”答案的方式，但它也有一个返回值。它们听起来完全不同（一个是变量，一个是语言结构），但它们在这里用于相同的目的。你一半的时间返回，一半的时间你设置result，这会导致你的代码产生你正在观察的效果。

解决方案是选择一方。 only 使用result - 将方法更新为具有void 返回值，并且不要使用return x; 语句（仅return;）。或者，完全摆脱result，并使用return 进行通信。

if(i==1){
          return 0;
      }

取这一行并与下一行进行比较：

factorial(i-1);

这一行调用factorial 函数并抛出它返回的任何东西，因为你没有在任何地方分配它。这就是为什么您无法观察到您正在返回的 0：因为您忽略了它。

在我看来，您认为return 0; 以某种方式设置了result，或者result 持有“无论函数返回什么”，但事实并非如此。它们是不同的东西。