即使条件为true，Return语句也不会中断

Question

这是一个简单的程序，用于检查斐波那契是否为数字。 我有一个神秘的错误：“ return true”语句未触发。 相反，“ hi”将被打印多次。 回报应该突破这种方法，有谁知道为什么不这样做？ 谢谢！

import java.util.*;
public class Solution {

public static boolean listFibs (long oldestFib, long oldFib, long input) {
    long newFib = oldestFib + oldFib;

    while (newFib < Math.pow(10,10)) {

        if (newFib == input) {
            System.out.println("hi");
            return true;
        }

        listFibs(oldFib, newFib, input);
    }

    return false;  
}


public static void main(String[] args) {
    /*Scanner in = new Scanner(System.in);
    int testCases = in.nextInt();
    for (int i = 0; i < testCases; i++) {
        int a = in.nextInt();
        System.out.println("A=  " + a);
        System.out.println(listFibs(0, 1, a));
    }*/

    System.out.println(listFibs(0, 1, 5));

}}

Answer 1

由于递归， listFibs有很多形式。 return只剩下其中之一。

在给出的示例中，您得到以下调用：

listFib(0,1,5)
  listFib(1,1,5)
    listFib(1,2,5)
      listFib(2,3,5)
      -> true
      listFib(2,3,5) // called again due to the loop
      -> true
      listFib(2,3,5) // called again due to the loop
      -> true
      listFib(2,3,5) // called again due to the loop
      -> true
      listFib(2,3,5) // called again due to the loop
      ...

Answer 2

实际上，如果多次打印“ hi”，则return语句必须同时执行。 如果在该return语句中安装断点，则会看到。
您的函数是recursion ，“ listFibs”将被多次调用。

Answer 3

打印方法中所有3个变量的值，您将知道出了什么问题。 您正在使用递归，请查看它被调用了多少次。

同样，在调用listFib ，执行将再次转到while循环。 您至少需要说return listFibs 。 在listFibs和while循环条件之间，没有任何变化。 2,3,5被一次又一次地发现。

看到http://ideone.com/1d440f

Answer 4

您只差了一步...递归调用对从listFibs获得的结果不执行任何操作，因此程序将看到如下内容：

while (newFib < Math.pow(10,10)) {

    if (newFib == input) {
        System.out.println("hi");
        return true;
    }

    true //or false
}

尝试添加此多余的IF语句。 一旦找到正确的结果，它将被返回链上并从函数中传递出去。

while (newFib < Math.pow(10,10)) {

    if (newFib == input) {
        System.out.println("hi");
        return true;
    }

    if listFibs(oldFib, newFib, input){
        return true;
    }
}