嵌套循环中没有中断？ [关闭]

Question

在执行我应该分解素数的任务上。 这是我想出的解决方案：

import java.util.Scanner;

public class Task8 {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        System.out.print("Which number to factorize:");

        int number = input.nextInt();

        System.out.println();

        int counter = 1;

        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {

                if (counter == 1 && i == number) {
                    System.out.println("The number is a prime, can’t be factorized.");
                    break;
                } else {

                    System.out.println("Prime" + " " + "#" + counter + ":" + " " + i);
                    number = number/i;
                    ++counter;
                }
            }
        }
    }
}

但是，我正在学习的一本书强烈建议不要在循环中使用break语句。 那么在这种情况下如果没有我该怎么办？

干杯!

Answer 1

这是一种方法。 我对自己的更改发表了评论：

import java.util.Scanner;

public class Task8 {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        System.out.print("Which number to factorize:");

        int number = input.nextInt();

        System.out.println();

        int counter = 1;

        for (int i = 2; i <= number; i++) {
            boolean canBeFactored = true; // Add a flag
            while (canBeFactored && number % i == 0) { // Add a check
                if (counter == 1 && i == number) {
                    System.out.println("The number is a prime, can’t be factorized.");
                    canBeFactored = false; // Set that check to false
                } else {

                    System.out.println("Prime" + " " + "#" + counter + ":" + " " + i);
                    number = number/i;
                    ++counter;
                }
            }
        }
    }
}

Answer 2

一种可能的解决方案是在休息时恢复原状。 但这将从整个函数执行中返回，而这可能不是期望的结果。 而且，break语句不一定使用不好。 请参考这个 。

Answer 3

在这种情况下，使用“ break”不会出错。 尽管如果您极不希望使用它，则可以将main中的所有内容放入一个新的子例程中，并使用“ return”，如下所示：

import java.util.Scanner;

public class Task8 {

    public static void main(String[] args) {

        function();

    }

    public static void function() {

        Scanner input = new Scanner(System.in);

        System.out.print("Which number to factorize:");

        int number = input.nextInt();

        System.out.println();

        int counter = 1;

        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {

                if (counter == 1 && i == number) {
                    System.out.println("The number is a prime, can’t be factorized.");
                    return;
                } else {

                    System.out.println("Prime" + " " + "#" + counter + ":" + " " + i);
                    number = number/i;
                    ++counter;
                }
            }
        }
        return;
    }
}

Answer 4

这本书可能意味着过度使用break （也将continue ，也将return ）会使代码不可读。

例如代替

for (int i = 0; i < N; i++) {
  if (b)
    break;
  ...
}

你可以写

for (int i = 0; i < N && !b; i++) { ... }

最后，我认为这只是样式问题，以及您想要用代码表达的内容。

您还可以通过标记外部循环来打破它们：

outer:
for (;;) {
  for(;;) {
    if (<some_special_case>)
      break outer; // execution...
  }
}
// ...continues here

在不break的情况下，这可能会变得很丑陋（取决于场景）（要在中断之前设置并在所有外部循环中检查的附加标志）。 因此，最重要的是，有一些有效的break用例，使我可以以最干净，最快的方式（编写代码）完成工作。