java尾部遞歸的使用方法

這篇文章給大家分享的是有關(guān)java尾部遞歸的使用方法的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

1、說明

在尾部遞歸中，遞歸調(diào)用是函數(shù)執(zhí)行的最后一件事，因此編譯器不需要保存函數(shù)堆棧幀。大多數(shù)編譯器可以像優(yōu)化迭代代碼一樣優(yōu)化尾遞歸代碼，從而避免了性能損失。

2、實(shí)例

使用尾部遞送，可以通過以下方式編寫相同的函數(shù)，但Java并沒有優(yōu)化這一點(diǎn)，盡管有一些解決方法，但在標(biāo)準(zhǔn)測(cè)試中仍然表現(xiàn)得更好。

public class FactorialSample {
    // benchmark 16.701 ns/op
    static long factorialTailRec(long num) {
        return factorial(1, num);
    }
 
    static long factorial(long accumulator, long val) {
        return val == 1 ? accumulator : factorial(accumulator * val, val - 1);
    }
 
    public static void main(String[] args) {
        System.out.println(factorialTailRec(20)); // 2432902008176640000
    }
}

Java的特點(diǎn)有哪些

Java的特點(diǎn)有哪些 1.Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，實(shí)現(xiàn)了面向?qū)ο罄碚摚试S程序員以優(yōu)雅的思維方式進(jìn)行復(fù)雜的編程。 2.Java具有簡單性、面向?qū)ο?、分布式、安全性、平臺(tái)獨(dú)立與可移植性、動(dòng)態(tài)性等特點(diǎn)。 3.使用Java可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序等。

感謝各位的閱讀！關(guān)于“java尾部遞歸的使用方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！