(PS:因為很多IT術語的定義都來源于國外，我們看的中文大部分是別人看了國外的文獻然后以他的中文素養加以解釋的！但是中華語言博大精深！而英語就較為簡單了，記得上次看高德納的《surrealnumber》時候，文中有一句“thebeginningoftheworld”,而作者譯為“萬物初始”，從這里就可見一斑了！所以，對于一些不是很明白的IT術語，可以去看一下英文翻譯，可能會對你有幫助)遞歸的英文是recursion，有循環的意思。能夠形成函數遞歸，該函數要有兩個屬性：1.Asimplebasecase(orcases),and2.Asetofruleswhichreduceallothercasestowardthebasecase.Forexample,thefollowingisarecursivedefinitionofaperson'sancestors:One'sparentsareone'sancestors(basecase).Theparentsofone'sancestorsarealsoone'sancestors(recursionstep).TheFibonaccisequenceisaclassicexampleofrecursion:Fib(0)is0[basecase]Fib(1)is1[basecase]Forallintegersn>1:Fib(n)is(Fib(n-1)+Fib(n-2))[recursivedefinition]樓上的同志將遞歸的定義解釋得已經很清楚了，但是你想要真正了解什么是函數遞歸，最好先了解什么是遞歸！然后對于函數遞歸就豁然開朗了！

閱讀全文 >