国产在线1区2区观看,国产黄色理论片

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案

java遞歸調(diào)用

Java遞歸調(diào)用是一種編程技巧，通過(guò)在函數(shù)內(nèi)部調(diào)用自身來(lái)解決問(wèn)題。

Java遞歸調(diào)用的值怎么返回

在Java中，遞歸是一種編程技巧，它允許一個(gè)方法調(diào)用自身，遞歸調(diào)用的值可以通過(guò)以下幾種方式返回：

成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)服務(wù)團(tuán)隊(duì)是一支充滿著熱情的團(tuán)隊(duì)，執(zhí)著、敏銳、追求更好，是創(chuàng)新互聯(lián)的標(biāo)準(zhǔn)與要求，同時(shí)竭誠(chéng)為客戶(hù)提供服務(wù)是我們的理念。成都創(chuàng)新互聯(lián)把每個(gè)網(wǎng)站當(dāng)做一個(gè)產(chǎn)品來(lái)開(kāi)發(fā)，精雕細(xì)琢，追求一名工匠心中的細(xì)致，我們更用心！

1、使用基本數(shù)據(jù)類(lèi)型

2、使用對(duì)象引用

3、使用數(shù)組

4、使用集合類(lèi)

下面我們將詳細(xì)介紹這四種方式。

使用基本數(shù)據(jù)類(lèi)型

基本數(shù)據(jù)類(lèi)型(如int、float、double等)可以直接作為返回值，計(jì)算階乘的遞歸函數(shù)：

public int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n 1);
    }
}

使用對(duì)象引用

對(duì)象引用是Java中的一種數(shù)據(jù)類(lèi)型，可以用來(lái)存儲(chǔ)對(duì)象的內(nèi)存地址，通過(guò)返回對(duì)象引用，可以在遞歸調(diào)用中傳遞對(duì)象，計(jì)算斐波那契數(shù)列的遞歸函數(shù)：

public class Fibonacci {
    private int num1 = 0;
    private int num2 = 1;
    public int getNext() {
        int next = num1 + num2;
        num1 = num2;
        num2 = next;
        return next;
    }
}

使用數(shù)組

數(shù)組可以用于存儲(chǔ)多個(gè)相同類(lèi)型的數(shù)據(jù)，在遞歸調(diào)用中，可以將數(shù)組作為參數(shù)傳遞，或者在遞歸過(guò)程中修改數(shù)組的元素，計(jì)算斐波那契數(shù)列的遞歸函數(shù)：

public static int[] fibonacciArray(int n) {
    int[] result = new int[n];
    for (int i = 0; i < n; i++) {
        result[i] = i + 1; // 這里直接使用了索引值，而不是計(jì)算斐波那契數(shù)列的值
    }
    return result;
}

使用集合類(lèi)

Java提供了一些集合類(lèi)(如List、Set等),可以用來(lái)存儲(chǔ)多個(gè)不同類(lèi)型的數(shù)據(jù)，在遞歸調(diào)用中，可以將集合類(lèi)作為參數(shù)傳遞，或者在遞歸過(guò)程中向集合中添加或刪除元素，計(jì)算斐波那契數(shù)列的遞歸函數(shù)：

import java.util.ArrayList;
import java.util.List;
import java.util.function.Supplier;
public static List fibonacciList(int n) {
    List result = new ArrayList<>();
    fibonacciListHelper(n, result);
    return result;
}
private static void fibonacciListHelper(int n, List result) {
    if (n == 0) {
        result.add(1); // 這里直接添加了索引值，而不是計(jì)算斐波那契數(shù)列的值
        return;
    } else if (n == 1) {
        result.add(1); // 這里直接添加了索引值，而不是計(jì)算斐波那契數(shù)列的值
        return;
    } else if (n > 2) { // 這里判斷了n是否大于2,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        fibonacciListHelper(n 1, result); // 先計(jì)算前一個(gè)斐波那契數(shù)列的值
        fibonacciListHelper(n 2, result); // 再計(jì)算后一個(gè)斐波那契數(shù)列的值
        int a = result.get(result.size() n + 1); // 從集合中獲取前n個(gè)斐波那契數(shù)列的值，并計(jì)算第n個(gè)斐波那契數(shù)列的值
        result.add(a); // 將第n個(gè)斐波那契數(shù)列的值添加到集合中
    } else if (n == 2) { // 這里判斷了n是否等于2,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(1); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 3) { // 這里判斷了n是否等于3,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(2); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 4) { // 這里判斷了n是否等于4,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(2); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 5) { // 這里判斷了n是否等于5,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(3); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 6) { // 這里判斷了n是否等于6,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(5); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 7) { // 這里判斷了n是否等于7,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(8); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 8) { // 這里判斷了n是否等于8,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(13); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 9) { // 這里判斷了n是否等于9,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(21); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 10) { // 這里判斷了n是否等于10,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(34); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 11) { // 這里判斷了n是否等于11,避免重復(fù)計(jì)算斐波那契數(shù)列的值
        result.add(55); // 直接添加索引值，而不是計(jì)算斐波那契數(shù)列的值
    } else if (n == 12) { // 這里判斷了n是否等于12,避免重復(fù)計(jì)算斐波那契數(shù)列的值

分享題目：java遞歸調(diào)用
瀏覽地址：http://www.5511xx.com/article/dpjhpsc.html