我需要帮助,我正在为我在大学的编程II课程中编写的程序寻求帮助。问题要求使用递归计算斐波那契数列。必须将计算出的斐波那契数字存储在一个数组中,以防止不必要的重复计算并减少计算时间。
我已经成功地编写了没有数组和记忆化的程序,现在我正在尝试实现它,并且我陷入了困境。我不确定如何构建它。我已经谷歌搜索并浏览了一些书籍,但没有找到太多帮助我解决如何实现解决方案的信息。
import javax.swing.JOptionPane;
public class question2
{
static int count = 0;
static int [] dictionary;
public static void main(String[] args)
{
int answer;
int num = Integer.parseInt(javax.swing.JOptionPane.showInputDialog("Enter n:"));
javax.swing.JOptionPane.showMessageDialog(null,
"About to calculate fibonacci(" + num + ")");
//giving the array "n" elements
dictionary= new int [num];
if (dictionary.length>=0)
dictionary[0]= 0;
if (dictionary.length>=1)
dictionary[0]= 0;
dictionary[1]= 1;
//method call
answer = fibonacci(num);
//output
JOptionPane.showMessageDialog(null,"Fibonacci("+num+") is "+answer+" (took "+count+" calls)");
}
static int fibonacci(int n)
{
count++;
// Only defined for n >= 0
if (n < 0) {
System.out.println("ERROR: fibonacci sequence not defined for negative numbers.");
System.exit(1);
}
// Base cases: f(0) is 0, f(1) is 1
// Other cases: f(n) = f(n-1) + f(n-2)/
if (n == 0)
{
return dictionary[0];
}
else if (n == 1)
{
return dictionary[1];
}
else
return dictionary[n] = fibonacci(n-1) + fibonacci(n-2);
}
}
上面的代码有误,我的斐波那契方法末尾是主要问题。我不知道如何将递归地将数字添加到数组的正确部分。