程序不返回

Question

我想在一个数组中找到一个 "peak value"（其中 a1 ai+1>...>an 的值，这里的 ai 是峰值）。我在这里使用分而治之以获得更优化的解决方案。对于“6 1 3 50 70 100 48”，它将打印“70 100 48 4”，这是好的（70 < 100 和 100 > 48）但它不会 return Integer.toString(a[m ]), 它 returns "Array has no peak"。我尝试删除字符串并使用 int 但我遇到了完全相同的问题。

public class Main {

    public int n, a[];

    void read() {
        File file = new File("src/com/fmi/Vector.txt");
        Scanner sc;

        try {
            sc = new Scanner(file);
            int i = 0;
            if (sc.hasNextInt()) {
                n = sc.nextInt();
            }
            a = new int[n];
            while (sc.hasNextInt()) {
                int aux = sc.nextInt();
                a[i] = aux;
                i++;
            }
        } catch (FileNotFoundException e) {
            System.out.println("File not found!");
        }
    }

    String search(int p, int u) {
        int m;
        System.out.println(p + " " + u);
        if (p == u) {
            return "0";
        } else {
            m = (p + u) / 2;
            System.out.println(a[m - 1] + " " + a[m] + " " + a[m + 1] + " " + m);
            if (a[m - 1] < a[m] && a[m] > a[m + 1]) {
                return Integer.toString(a[m]);
            } else if (a[m - 1] < a[m] && a[m] < a[m + 1]) {
                search(m, u);
            } else if (a[m - 1] > a[m] && a[m] > a[m + 1]) {
                search(p, m);
            }
        }
        return "Array has no peak!";
    }

    void display() {
        for (int i = 0; i < n; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");
        for (int i = 0; i < n; i++) {
            System.out.print(i + " ");
        }
    }

    public static void main(String[] args) {
        Main obj = new Main();
        obj.read();
        System.out.println(obj.search(0, obj.n));
        obj.display();
    }
}

Answer 1

您正在调用搜索，但未对结果执行任何操作。你应该做类似

的事情

return search(m,u);

程序不返回

Program not returning

java

recursion

divide-and-conquer