亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: 遞歸使用的堆棧大小的計(jì)算 [打印本頁(yè)]
作者: dxyf1524    時(shí)間: 2013-07-18 15:55
標(biāo)題: 遞歸使用的堆棧大小的計(jì)算
有啥子理論值得借鑒，通通說(shuō)出來(lái)吧。

利用遞歸設(shè)計(jì)程序，相比與通過(guò)非遞歸有哪些優(yōu)缺點(diǎn)
作者: linux_c_py_php    時(shí)間: 2013-07-18 17:31
夠快而且不深就遞歸, 不夠快就非遞歸優(yōu)化.
作者: myworkstation    時(shí)間: 2013-07-18 18:17
本帖最后由 myworkstation 于 2013-07-18 18:19 編輯

回復(fù) 1# dxyf1524


    遞歸更傾向于用在特定算法（Divide and conquer algorithm）和特定的數(shù)據(jù)結(jié)構(gòu)（如tree)上，非這種情況的使用是很少見(jiàn)的。用遞歸處理factorial或遍歷tree比非遞歸的要簡(jiǎn)單很多。
作者: pmerofc    時(shí)間: 2013-07-18 22:33
提示: 作者被禁止或刪除 內(nèi)容自動(dòng)屏蔽
作者: dxyf1524    時(shí)間: 2013-07-19 08:26
但是如果你用遞歸來(lái)求階乘或者菲波拉契數(shù)列是好還是壞呢
作者: pmerofc    時(shí)間: 2013-07-19 09:52
提示: 作者被禁止或刪除 內(nèi)容自動(dòng)屏蔽
作者: dxyf1524    時(shí)間: 2013-07-19 10:26
我覺(jué)得用遞歸求這些東西不適合
作者: lxyscls    時(shí)間: 2013-07-19 11:07
dxyf1524 發(fā)表于 2013-07-19 08:26
但是如果你用遞歸來(lái)求階乘或者菲波拉契數(shù)列是好還是壞呢

加上動(dòng)態(tài)規(guī)劃{:3_189:}
作者: dxyf1524    時(shí)間: 2013-07-19 11:15
回復(fù) 8# lxyscls

求個(gè)階乘，不至于這么麻煩吧，用個(gè)循環(huán)就行了吧，至于存儲(chǔ)，那就單獨(dú)考慮了。
動(dòng)態(tài)規(guī)劃？？
你怎么解決啊？？
給個(gè)例子，或者代碼解決階乘問(wèn)題。沒(méi)聽(tīng)說(shuō)過(guò)這種方法解決這種問(wèn)題

   
作者: lxyscls    時(shí)間: 2013-07-19 11:21
斐波拉契 用動(dòng)態(tài)規(guī)劃
作者: he_fa    時(shí)間: 2013-07-19 15:13
回復(fù) 9# dxyf1524


    動(dòng)態(tài)規(guī)劃就是遞歸+記憶化搜索，
作者: asdf2110    時(shí)間: 2013-07-19 15:13
本帖最后由 asdf2110 于 2013-07-19 15:15 編輯

個(gè)人感覺(jué)單從實(shí)現(xiàn)角度看比非遞歸的簡(jiǎn)單多了,性能另說(shuō)




歡迎光臨 Chinaunix (http://www.72891.cn/) Powered by Discuz! X3.2