第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

Haskell有尾遞歸優(yōu)化嗎?

Haskell有尾遞歸優(yōu)化嗎?

Haskell有尾遞歸優(yōu)化嗎?我今天在unix中發(fā)現(xiàn)了“time”命令,并認為我會用它來檢查Haskell中尾遞歸和正常遞歸函數(shù)之間運行時的差異。我寫了以下函數(shù):--tail recursivefac :: (Integral a) => a -> a fac x = fac' x 1 where     fac' 1 y = y     fac' x y = fac' (x-1) (x*y) --normal recursivefacSlow :: (Integral a) => a -> a facSlow 1 = 1facSlow x = x * facSlow (x-1)這些都是有效的,記住它們只是用于這個項目,所以我沒有費心去檢查零或負數(shù)。但是,在為每個編寫main方法,編譯它們并使用“time”命令運行它們時,兩者都具有相似的運行時,正常的遞歸函數(shù)使尾遞歸函數(shù)邊緣化。這與我在lisp中關(guān)于尾遞歸優(yōu)化的內(nèi)容相反。這是什么原因?
查看完整描述

3 回答

?
慕仙森

TA貢獻1827條經(jīng)驗 獲得超8個贊

你應(yīng)該查看關(guān)于Haskell中尾部遞歸的wiki文章。特別是,由于表達式評估,您想要的遞歸類型是保護遞歸。如果你弄清楚幕后發(fā)生了什么(在Haskell的抽象機器中)你會得到與嚴格語言中的尾遞歸相同的東西。除此之外,您還有一個統(tǒng)一的惰性函數(shù)語法(尾遞歸會將您綁定到嚴格的評估,而受保護的遞歸更自然地工作)。

(在學習Haskell時,其余的wiki頁面也很棒?。?/p>


查看完整回答
反對 回復 2019-07-29
  • 3 回答
  • 0 關(guān)注
  • 778 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號