共計 406 個字符,預計需要花費 2 分鐘才能閱讀完成。
實現斐波那契數列的遞歸函數可以使用以下代碼:
public class Fibonacci {public static int fibonacci(int n) {if (n <= 1) {return n;} else {return fibonacci(n - 1) + fibonacci(n - 2);
}
}
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {System.out.print(fibonacci(i) + " ");
}
}
}
上面的代碼中,fibonacci() 方法是遞歸實現斐波那契數列的函數。當 n 小于等于 1 時,直接返回 n。否則,遞歸調用 fibonacci(n - 1) 和 fibonacci(n - 2) 并返回它們的和。在 main() 方法中,我們通過循環來打印斐波那契數列前 n 個數的值。
運行上述代碼,輸出結果為:0 1 1 2 3 5 8 13 21 34。
丸趣 TV 網 – 提供最優質的資源集合!
正文完