“遞推法”在編程中的應(yīng)用

所謂遞推法，就是根據(jù)前后項(xiàng)之間的關(guān)系，從前面的已知項(xiàng)（一或多項(xiàng)）推導(dǎo)出下一項(xiàng)，直到最終結(jié)果。遞推算法具有編程思路清析、程序運(yùn)行效率高、應(yīng)用廣泛等特點(diǎn)，是程序設(shè)計(jì)中的一種基礎(chǔ)算法。

遞推算法在各種程序設(shè)計(jì)教法中都有介紹，如著名的裴波拉契數(shù)列、多項(xiàng)式計(jì)算等，另外累加、累乘也屬于最簡