(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]楼上的同志将递归的定义解释得已经很清楚了,但是你想要真正了解什么是函数递归,最好先了解什么是递归!然后对于函数递归就豁然开朗了!
阅读全文 >