91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
武强县| 磐石市| 灌南县| 彰化市| 济宁市| 四会市| 巴塘县| 文山县| 扶绥县| 吉林市| 格尔木市| 吐鲁番市| 武邑县| 杂多县| 星子县| 呼和浩特市| 华宁县| 库伦旗| 攀枝花市| 宣化县| 都匀市| 股票| 永清县| 安陆市| 普定县| 关岭| 鄂尔多斯市| 新宾| 和林格尔县| 乐业县| 隆昌县| 安塞县| 台东市| 平乡县| 广宗县| 鄂温| 修文县| 泸溪县| 和平县| 法库县| 崇信县|