遞歸算法經(jīng)典實(shí)例 尾遞歸究竟是好是壞?
尾遞歸究竟是好是壞?如果遞歸級(jí)別太多,則會(huì)出現(xiàn)堆棧溢出異常,因?yàn)槊看握{(diào)用都會(huì)生成一個(gè)新的堆棧幀,并使用此堆棧幀保留當(dāng)前函數(shù)的狀態(tài)值。如果不需要保存狀態(tài)值,則可以重用堆棧幀而不會(huì)導(dǎo)致堆棧溢出。以n的階乘
尾遞歸究竟是好是壞?
如果遞歸級(jí)別太多,則會(huì)出現(xiàn)堆棧溢出異常,因?yàn)槊看握{(diào)用都會(huì)生成一個(gè)新的堆棧幀,并使用此堆棧幀保留當(dāng)前函數(shù)的狀態(tài)值。如果不需要保存狀態(tài)值,則可以重用堆棧幀而不會(huì)導(dǎo)致堆棧溢出。
以n的階乘為例:
正常遞歸:
如果n=3,則每一步都需要保留n值和下一個(gè)函數(shù)的返回值,因此每次調(diào)用都需要?jiǎng)?chuàng)建一個(gè)新的堆棧幀
尾部遞歸:
如果n=3,則每次調(diào)用都可以重用堆棧幀,因?yàn)椴恍枰4鏍顟B(tài)值。
因此,當(dāng)遞歸在當(dāng)前堆棧幀執(zhí)行后完成時(shí),它不需要保留當(dāng)前堆棧幀,但根據(jù)當(dāng)前堆棧幀的結(jié)果,它可以在進(jìn)入下一個(gè)堆棧幀時(shí)優(yōu)化為尾部遞歸。通常,尾部遞歸需要滿足遞歸調(diào)用是函數(shù)體中最后執(zhí)行的語句。例如,在factorial示例中,要執(zhí)行的最后一條語句是直接調(diào)用factorial(n-1,n*result),而不是表達(dá)式n*factorial(n-1)。如果是表達(dá)式,則需要堆棧幀來保留N和階乘(N-1)的結(jié)果。
遞歸的本質(zhì)是什么意思呀?有沒有簡單例子說明?謝謝?
你好,我是[最大的敵人戰(zhàn)勝自己]。我很高興為你回答。遞歸的本質(zhì)是你需要慢慢理解sb的想法,5見4見3見4,但是對(duì)于那些可以從小事上看出來的東西,它一般不是有用的,而是有用的和令人發(fā)指的。比較專業(yè)的科普知識(shí),歡迎關(guān)注我。如果你喜歡我的回答,也請(qǐng)給我表揚(yáng)或轉(zhuǎn)發(fā),你的鼓勵(lì)是支持我寫下來的動(dòng)力,謝謝。
纏論如何遞歸,有的三段就可以作為遞歸構(gòu)建,有的又是以中樞作為遞歸構(gòu)建,有的構(gòu)建是按高低點(diǎn),有的又亂來?
糾纏理論的遞歸性是糾纏技術(shù)的難點(diǎn)。遞歸有兩種方法,一種是按趨勢(shì),一種是按中心。根據(jù)趨勢(shì),它是打破中心,中心將融化的趨勢(shì)。從兩個(gè)角度來看,這是一種趨勢(shì)。其次,我們需要用不同的基因來分解趨勢(shì)。最小的基因是三級(jí)基因,有五級(jí)基因。五階段是以一分鐘的趨勢(shì)為分解基因,也需要以完成的五點(diǎn)趨勢(shì)為分解基因構(gòu)建30分鐘的趨勢(shì)。同樣,30分鐘的趨勢(shì)也可以作為分解基因來構(gòu)建每日水平的趨勢(shì)。這樣,整個(gè)趨勢(shì)就可以構(gòu)建一個(gè)層次結(jié)構(gòu),分解的目的就是完善趨勢(shì),從而自動(dòng)呈現(xiàn)不同層次的交易點(diǎn)。讓整個(gè)市場(chǎng)的運(yùn)作有一席之地!