無(wú)限遞歸什么意思 如何對(duì)遞歸進(jìn)行理解?
如何對(duì)遞歸進(jìn)行理解?你既然要求用簡(jiǎn)單的大白話解釋遞歸算法,那么,我就給你解釋一下,保證讓你明白。有一個(gè)耳熟能詳?shù)墓适?,恰好可以說(shuō)明遞歸。從前有座山,山上有座廟,廟里有個(gè)老和尚和一個(gè)小和尚,老和尚正在給
如何對(duì)遞歸進(jìn)行理解?
你既然要求用簡(jiǎn)單的大白話解釋遞歸算法,那么,我就給你解釋一下,保證讓你明白。
有一個(gè)耳熟能詳?shù)墓适?,恰好可以說(shuō)明遞歸。
從前有座山,山上有座廟,廟里有個(gè)老和尚和一個(gè)小和尚,老和尚正在給小和尚講故事:{從前有座山,山上有座廟,廟里有個(gè)老和尚和一個(gè)小和尚,老和尚正在給小和尚講故事:【從前有座山,山上有座廟,廟里有個(gè)老和尚和一個(gè)小和尚,老和尚正在給小和尚講故事:[從前有座山,山上有座廟,廟里有個(gè)老和尚和一個(gè)小和尚,老和尚正在給小和尚講故事:()......]】}
這個(gè)故事不斷地調(diào)用自身,而遞歸就是函數(shù)調(diào)用自身若干次。所不同的是,遞歸不能像這個(gè)故事一樣無(wú)限次數(shù)的調(diào)用自身,遞歸必須有一個(gè)終止條件,調(diào)用若干次后就終止。
這個(gè)解釋,夠白話了吧。
感覺(jué)PHP的遞歸好難啊,特別是無(wú)限級(jí)分類,怎樣可以很容易理解遞歸,理解無(wú)限級(jí)分類呀?
遞歸很好理解啊,一般情況下都是用階乘來(lái)入門的。
無(wú)級(jí)分類算法是典型的遞歸操作。但在實(shí)際開(kāi)發(fā)一般用偽無(wú)級(jí)分類,無(wú)級(jí)分類當(dāng)分類級(jí)次多,每個(gè)分類節(jié)點(diǎn)多的情況下效率不高。因此作為學(xué)數(shù)據(jù)結(jié)構(gòu)算法,需要學(xué)一下無(wú)級(jí)分類的算法,如果是實(shí)際開(kāi)發(fā),用偽無(wú)級(jí)分類好一些。