遞歸使用的堆棧大小的計(jì)算

dxyf1524

有啥子理論值得借鑒，通通說(shuō)出來(lái)吧。

利用遞歸設(shè)計(jì)程序，相比與通過(guò)非遞歸有哪些優(yōu)缺點(diǎn)

linux_c_py_php

夠快而且不深就遞歸, 不夠快就非遞歸優(yōu)化.

myworkstation

回復(fù) 1# dxyf1524


    遞歸更傾向于用在特定算法（Divide and conquer algorithm）和特定的數(shù)據(jù)結(jié)構(gòu)（如tree)上，非這種情況的使用是很少見(jiàn)的。用遞歸處理factorial或遍歷tree比非遞歸的要簡(jiǎn)單很多。

dxyf1524

但是如果你用遞歸來(lái)求階乘或者菲波拉契數(shù)列是好還是壞呢

dxyf1524

我覺(jué)得用遞歸求這些東西不適合

lxyscls

dxyf1524 發(fā)表于 2013-07-19 08:26
但是如果你用遞歸來(lái)求階乘或者菲波拉契數(shù)列是好還是壞呢

加上動(dòng)態(tài)規(guī)劃{:3_189:}

dxyf1524

回復(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

斐波拉契 用動(dòng)態(tài)規(guī)劃