遞歸程序特點(diǎn) 遞歸程序和非遞歸程序的優(yōu)缺點(diǎn)是什么?
遞歸程序和非遞歸程序的優(yōu)缺點(diǎn)是什么?非遞歸算法和遞歸算法的主要優(yōu)缺點(diǎn):非遞歸算法的優(yōu)點(diǎn):如果要處理的數(shù)據(jù)規(guī)模比較大,則適合使用非遞歸算法。缺點(diǎn):程序代碼可讀性差。遞歸算法的優(yōu)點(diǎn):程序代碼的可讀性?xún)?yōu)于非
遞歸程序和非遞歸程序的優(yōu)缺點(diǎn)是什么?
非遞歸算法和遞歸算法的主要優(yōu)缺點(diǎn):非遞歸算法的優(yōu)點(diǎn):如果要處理的數(shù)據(jù)規(guī)模比較大,則適合使用非遞歸算法。缺點(diǎn):程序代碼可讀性差。遞歸算法的優(yōu)點(diǎn):程序代碼的可讀性?xún)?yōu)于非遞歸算法。如果要處理的數(shù)據(jù)量較小,則采用遞歸算法。缺點(diǎn):當(dāng)待處理的數(shù)據(jù)規(guī)模較大時(shí),不宜采用遞歸算法。由于遞歸算法涉及頻繁的堆棧操作(stack-in和stack-out),系統(tǒng)的效率會(huì)很低,嚴(yán)重時(shí)會(huì)導(dǎo)致系統(tǒng)崩潰。
C語(yǔ)言中的遞歸程序可以用非遞歸算法實(shí)現(xiàn)嗎?
是的,所有遞歸都可以用循環(huán)和堆棧等價(jià)重寫(xiě)。