Java 这个方法应该做什么?

Java 这个方法应该做什么?,java,Java,在我的ICS课上,我被要求解释这个方法应该做什么以及如何修复它。我以前从未见过这种序列方法,所以我不知道从哪里开始 这是一个递归调用。在函数f(int n)中,它一次又一次地调用自己。您应该添加终止语句,以便递归在某个点停止。否则将导致堆栈溢出。 例如: 公共静态int f(int n){ 如果(n)是递归,它缺少基本情况。这些术语对你有什么意义吗?我猜你最近学过它们。如果你已经学会了这些概念,你需要在这里应用它们。如果没有,你应该和你的老师谈谈;我们无法在这个网站上充分解释它们。 public

在我的ICS课上,我被要求解释这个方法应该做什么以及如何修复它。我以前从未见过这种序列方法,所以我不知道从哪里开始

这是一个递归调用。在函数f(int n)中,它一次又一次地调用自己。您应该添加终止语句,以便递归在某个点停止。否则将导致堆栈溢出。 例如:

公共静态int f(int n){
如果(n)是递归,它缺少基本情况。这些术语对你有什么意义吗?我猜你最近学过它们。如果你已经学会了这些概念,你需要在这里应用它们。如果没有,你应该和你的老师谈谈;我们无法在这个网站上充分解释它们。
public static int f(int n) {
    return 2*f(n-2) + f(n-3);
}
public static int f(int n) {
    if (n <= 1)
        return 1;
    return 2*f(n-2) + f(n-3);
}