遞歸實(shí)現(xiàn)是什么意思？

遞歸實(shí)現(xiàn)是指一種通過(guò)重復(fù)將問(wèn)題分解為同類(lèi)的子問(wèn)題而解決問(wèn)題的方法。遞歸式方法可以被用于解決很多的計(jì)算機(jī)科學(xué)問(wèn)題，因此它是計(jì)算機(jī)科學(xué)中十分重要的一個(gè)概念。絕大多數(shù)編程語(yǔ)言支持函數(shù)的自調(diào)用，在這些語(yǔ)言中函數(shù)可以通過(guò)調(diào)用自身來(lái)進(jìn)行遞歸。

計(jì)算理論可以證明遞歸的作用可以完全取代循環(huán)，因此在很多函數(shù)編程語(yǔ)言（如Scheme）中習(xí)慣用遞歸來(lái)實(shí)現(xiàn)循環(huán)。