中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java遞歸函數怎么實現斐波那契數列

小億
86
2023-08-16 09:32:51
欄目: 編程語言

實現斐波那契數列的遞歸函數可以使用以下代碼:

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。

0
中宁县| 昌宁县| 犍为县| 金溪县| 石嘴山市| 乌什县| 高州市| 绥阳县| 江安县| 林州市| 界首市| 呼伦贝尔市| 万盛区| 包头市| 崇仁县| 洛浦县| 大厂| 哈巴河县| 宁城县| 中超| 南开区| 定襄县| 汾阳市| 保亭| 海原县| 舞阳县| 宿迁市| 丰县| 承德县| 兴海县| 屯昌县| 翁源县| 闽清县| 习水县| 锡林浩特市| 连山| 登封市| 巫溪县| 沽源县| 大石桥市| 武宁县|