Java 中使用递归的乘法

Question

我是编程新手，我正在使用递归在 Java 中编写一个简单的代码。 我想显示两个数字的乘积（从开始到结束）。 该方法的返回是从开始到结束的数字相乘。 （例如：如果数字是 1 和 3，那么我希望该方法返回 6。我设法进行了递归，但我不确定代码是否有效。到目前为止，这是我的代码。谢谢

public class ÜbungsblattSieben {
    public static void main(String[] args) {
        System.out.println(multiplyFromStartToEnd(1, 3));
    }

    public static int multiplyFromStartToEnd(int start, int end) {
        if (start == end) {
            return end;
        } else {
            return start * multiplyFromStartToEnd(++start, end);
        }
    }
}

Answer 1

您的代码与递归乘法一样有效。 做得好。

也就是说，这里有一些注意事项：

• 你可以写start + 1而不是++start 。 通常更容易阅读和理解。 此外，您不必更改start变量本身，您只需要将更大的数字传递给方法调用，仅此而已。

• 您可能还想正确缩进您的代码（只需在 IDE 中点击自动格式化键）。

• 我还建议将您的方法重命名为multiplyFromTo ，但这是一个非常主观的说明。

总而言之，您的代码将如下所示：

public class ÜbungsblattSieben {
    public static void main (String[] args) {
        System.out.println(multiplyFromStartToEnd(1, 3));
    }

    public static int multiplyFromTo(int start, int end) {
        if (start == end) {
            return end;
        } else {
            return start * multiplyFromStartToEnd(start + 1, end);
        }
    }
}

---

作为参考，以下是迭代版本的外观：

int result = 1;
for (int i = start; i <= end; i++) {
    result *= i;
}
System.out.println(result);

显然，这比递归要快得多。